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Vorwort. 


Diese Zusammenstellung von Diophantischen Gleichun- 
gen ist aus dem Wunsche entstanden, nach der theoretischen 
Durehnahme* noch einmal nur diejenigen Regeln in Worte 
gefasst und an Beispielen erläutert zu sehen, welche zur 
kürzesten Auflösung derselben nötig sind. 

Am schnellsten wird man wohl die Unbekannten (von 
dem Erraten in leichten Fällen abgesehen) durch Ketten- 
division erhalten; daher ist gerade dieses Verfahren, nicht 
die Jehre von der Kongruenz der Zahlen zu Grunde gelegt. 

Es sind nicht nur die wesentlich verschiedenen, sondern 
möglichst alle von einander abweichenden Fälle hervorgehoben 
und den Regeln eine solche Form gegeben worden, dass wohl 
auch der mit der Theorie nicht Vertraute die beigefügten 


Aufgaben nach ihnen richtig zu behandeln vermöchte. 


* Die Theorie Diophantischer Gleichungen zweiten Grades ist 
ohne Lücke zuerst von Gauss, „Disqu. arithm.“, aufgestellt. Bei der 
definitiven Ausrechnung eines Zahlenbeispiels sind noch einige Ver- 
einfachungen möglich. 


x ” IV SM | | Vorwort. 


Schliesslich sei noch erwähnt, dass diese Reg 
Gesamtheit ein System bilden und als „zu beweisen 
sütze“ aufgefasst werden können. Die Beweise. ‚Se 
im Anhange angedeutet, | % 


u 
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Königsberg, 29. April 1882. 
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Erster Teil. 


Gleichungen ersten Grades, 


$1. Schema für die Berechnung der Gaussschen 
Klammer [] in Beziehung auf ganze Zahlen.* 


1. Es möge der Endwert von seinen Vorwerten unter- 
schieden werden; die Ausrechnung wird dann von Vorwert 
zu Vorwert in zwei Kolonnen geführt, der linken und der 
rechten (in dieser Weise können selbst bei grösseren Zahlen 
Nebenrechnungen erspart werden, vergl. 10), und zwar wird 
die gegebene Elementenreihe, die aus beliebigen, durch Kom- 
mata von einander gesonderten ganzen Zahlen besteht, ent- 
weder von links nach rechts, d.h. vom Anfange an, oder 
meistens von rechts nach links, d.h. vom Ende aus, benutzt. 
Der Endwert ist beide Male derselbe; z.B. [3, 5, 2, 10, 7] 
giebt als Endwert ebensoviel als [7, 10, 2, 5, 3]. 

Dieser Satz kann als Probe verwendet werden. 


2. Ist das letzte Element 1, so darf es fortgelassen 
werden, wenn nur das vorhergehende um eine Einheit er- 
höht wird; z.B. [3, 5, 2, 10, 6, 1] giebt berechnet dasselbe 
wie [3, 5, 2,.10, 7], vergl. 16). 

3. Bei einem Element ist die Klammer scheinbar ohne 
_ Bedeutung. 

[3] nämlich so viel als 3 selbst. Braucht man jedoch 
die Klammer, so hat man damit auch ihren Vorwert. Der- 
selbe ist stets 1, so dass also die leere Klammer gleich 
einer algorithmischen Eins zu erachten ist, vergl. 19). 
A 


* Ausführlicheres über die Klammer siehe Dirichlet, Zahlen- 
theorie $ 23. 
** Wird selbst hierzu noch ein Vorwert nötig, so ist er 0. 
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4. Bei zwei Elementen versteht man unter der Klam- 
mer das um die algorithmische Eins vermehrte Produkt 
dieser beiden Elemente [5, 3]=16 nämlich 5.3+1. 

16 ist der Endwert; 3 und erforderlichenfalls vorher - 
noch\die algorithmische Eins sind die Vorwerte. 


5. Bei drei Elementen, z. B. [2, 5, 3] werden die vor- 
hin erhaltenen Resultate 3 und 16 als Vorwerte benutzt und 
in die linke und rechte Kolonne geschrieben. Dann wird 
das bei zwei Elementen erhaltene Resultat, hier also: 16, 
mit dem hinzugekommenen Elemente 2 multipliziert, in die 
linke Kolonne geschrieben und mit dem darüberstehenden 
Werte 3 addiert.: Dies ergiebt 35 als Endwert. 


Linke Kolonne | Rechte Kolonne 


also [2, 5, 3] = 35 (Endwert), 3 und 16 Vorwerte. 


6. Analog bei vier und mehreren Elementen: Jeder 
Vorwert wird mit dem entsprechenden neu hinzutretenden 
Elemente multipliziert, dies Produkt in die andere Kolonne 
geschrieben und mit dem in dieser Kolonne befindlichen 
früheren Vorwerte addiert; z.B. [1, 6, 10, 2, 5, 3]. 


Linke Kolonne | Rechte Kolonne 


3 
16 
3 
35 
350 
366 
2196 
2231 
2231 
2597 Endwert. 


81. Die Gausssche Klammer. 3 


1, 6, 10, 2, 5, 3] = 2597, während 3, 16, 35, 366, 2231 
die Vorwerte sind. 


7. Zur Probe bilde man nun: [1, 6, 10, 2, 5, 3] vom 
Anfange aus. 


Linke Kolonne | Rechte Kolonne 


| 
ne 
| N | 
ieh 
71 
142 
149° 
745 
Lou 
| 2448 


2597 Endwert, 


wie vorhin, jedoch sind die Vorwerte andere, nämlich: 
2010 21271495810. 


8. Hervorzuheben sind nur drei „unwesentlich“ von ein- 
ander verschiedene Fälle, jenachdem das Anfangselement (das 
am meisten links stehende) positiv, Null oder negativ 
ist; 9), 11), 12). 


»212,8,3,3, 11l=z. 


Linke Kolonne | Rechte Kolonne 


11 
34 
102 
113 
904 
958 
1876 
1989 


z=1989. 
1* 
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10. [15, 14, 111, 73] = 1711039 ohne Nebenrechnung 
so zu führen: 


linke Kolonne | rechte Kolonne 
1| (algorithmische Eins) 
73) 
[6) 
73 


I a 
| 3104 


13 


32416 
Polar 
113529. 
567645 
113529 


1711039 Endwert. 


11. [0,8,3,3, 11] = 113. Dies ist dem Endwerte nach 
ebensoviel als [3, 3, 11], d.h.: „die Null am Anfange nebst 
ihrem folgenden Elemente kann fortgelassen werden, wofern 
es nur auf den Endwert ankommt, sonst nicht“. 


Linke Kolonne | Rechte Kolonne 

11 

34 
102 
113 

904 

938 
0 
113 


113 ıst der Endwert; 11, 34, 113, 938 die Vorwerte. 


12.12.28 8 99511, 
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Vom Ende aus und zur Probe vom Anfange 


linke rechte linke rechte 

Kolonne Kolonne Kolonne Kolonne 

11 —2 
34 — 15 nämlich: (—2).8+1 

102 — 45 
+ 115 — 47 

904 — 141 

935 — 156 
— 1876 — 11716 
— 1763 — 1763 


13. In derselben Weise verfährt man auch, wenn unter 
.den Elementen negative oder O0 an beliebigen Stellen vor- 
kommen,* z.B. [2, 20, 0, —9, 2, —2, 6, —2, 5] = 3145. 
14, Aufgaben: | 
en aaeard.2nrG, 18, 9, TA0TED, 
Su A KB Na Br a 
9 TEL, 14,15) = 1711039, 
2 Re 
&). [= 15, 221, 12, 17, 31] = «. 


$ 2. Lineare Kettendivision (Euler). 


15. Gegeben sei zunächst ein unechter Bruch. Man 
sondere, indem man mit dem Nenner in den Zähler dividiert, 
die grösste** Anzahl der in dem Bruche enthaltenen Ganzen 


* Um die Elemente eines unregelmässigen Kettenbruchs (vergl. 17) 
regelmässig zu machen, hat man a. a. O0. $80 folgende fünf Sätze: 

| BRENO. el turn), 
hehe» r—1, 43-2, Ba —L...), 
rl, a.) =. 2,1, 02...) 
en e131, 7,0...) =(..%2=-v—2, 1, 0-1, ..); 
5. —a,ß..)=—- (e—1,1,ß-1...). 

** Man kann auch irgendwelche Anzahl als Quotient nehmen; 


dann wird die Entwickelung eine unregelmässige und kann nach der 
Anmerkung zu 13 in die regelmässige zurückgeführt werden. 
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ab und dividiere mit dem Beste von neuem in den Divisor, 
um wiederum die Ganzen abzusondern und so fort, bis ein 
Rest =0O bleibt. Der letzte Divisor ist dann der grösste 
gemeinsame Teiler der beiden durch Zähler und Nenner des 
gegebenen Bruches repräsentierten Zahlen. 

Ist dieser Divisor =1, so heissen die Zahlen relativ- 
prim zu einander. 

16. Die abgesonderten ganzzahligen Quotienten sind die 


Elemente und man kann ihre Anzahl nach Belieben gerade 
oder ungerade einrichten; B) und A). 


ers! 
Der Bruch sei: Ion’ 
A) B) 
100!314|3 100131413 
300 am 
14 | 100 |7 A 
| 98) 198] 
e—2114j7 | 1 
114] 12% 
nk: T—2|2 1 
Elemente in ungerader An- 12l 
zahl (3, 7, 7). Grösster ge- 0 
meinschaftlicher Divisor zwi- | Elemente in gerader Anzahl 


schen 314 und 10 itr—2. |, (8,7,6,1); r=2 wie vorhin. 


17. Der Zähler des gegebenen, aber vollständig ge- 
hobenen Bruches ist: die Klammer von allen Elementen; 
der Nenner ist: die Klammer von allen ausser dem Anfangs- 
element; „1so der Zähler: [3, rat 

der Nenner: Ke 


100° 50 [7.0.7] 


18. Handelt es sich um Ermittelung eines bestimmten 
Näherungswertes,* etwa des dritten, so bilde man die 


* Zwei oft gebrauchte Sätze über Näherungswerte: 167). 
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Klammer von den drei ersten Elementen [3, 7, 6], berechne 
sie aber vom Ende aus, so ist ihr Endwert der Zähler 
und der unmittelbar vorhergehende Vorwert der Nenner, der 
Quotient beider der verlangte Näherungswert. 


Linke Kolonne | Rechte Kolonne 
6 
43 
129 
135 
135 
Der dritte Näherungswert mithin Tor 
[3] ] 9, : j 
19. Der erste wird ‘ar ee: Hieraus erhellt die 


BE dentung der algorithmischen Eins. 


20. Braucht man aber alle oder mehrere Näherungs- 
werte (und zur Probe den Bruch selbst), so bilde man zwei 
Klammern, nämlich sowohl die von allen Elementen, als 
auch die von allen ausser dem Anfangselemente, und zwar 
beide vom Anfange aus. Die entsprechenden Vorwerte 
durch einander dividiert, geben die Näherungswerte. 


TBV ond# 17.6.1] 


Be 7 
092 43 
132 43 
135 50 
135 
157 


Die Vorwerte sind nun bei der ersten 3, 22, 135, bei 
der zweiten: die algorithmische 1, 7, 43, die Näherungswerte 
3.22.4135 


also: ee 


21. Folgende drei Fälle sind bei der linearen Ketten- 
division zu unterscheiden. Während der Nenner des ge- 
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gebenen Bruches immer als positiv zu betrachten ist, kann 
der Zähler . 
I. positiv, und zwar 
«) grösser als der Nenner (22), 
ß) klei als der Nenner (23); 
II. negativ werden (24). 


22. [Es möge der vierte Näherungswert verlangt sein. } 


Gegeben sei der unechte Bruch En 
17 | 379122 
94 | 
39 122, 5, 2, 1] 
ICE, linke Kolonne | rechte Kolonne 
511713 h 
15 3 
2512 2 
| 10 
1j2|1 | 220 
1ı 223 
dal | 1 
ne 
0 995 
also ist der vierte Näherungswert 0 
23. Gegeben <= 17130 
Ol tr [0, 5,1,9 
‚17 IB 1 
15 2 
2|3 | 1 10 
anzu u: 
n 14241 0 
al 2 
1.1108 
il 


also der vierte Näherungswert = —- 
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Um alle Näherungswerte zu erhalten, wird sowohl 
[0,5,1,1,1] als auch [5, 1, 1, 1] vom Anfange berechnet: 


0 5 
1 ih 
L ER 
1 11 
> er 
17 
= 
3 


Vorwerte 0, 1, 1,2 und 1,5, 6, 11, 


also Näherungswerte: 

= 0, AR = Br 
3 2 

N, = TR N, = 11° 
24. Ist der Zähler negativ, so muss das erste Element 

negativ, der numerische Wert desselben aber um eine er- 

gänzende Einheit erhöht werden, damit die übrigen Ele- 

mente durchweg positiv werden. 


Gegeben: > nicht: 17,—23 —1 
‚17 
—6|17 ete., 
sondern: > 
+34) 
a 
LLr 
6 11/1 [=2, E 1, 1 
PRO ter) 
51611, | 2 
15 = 
1515 3 
5 Bea 
0% 4 


Der vierte Näherungswert - = 
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Sollen alle Näherungswerte berechnet werden, so: 
[—2,1,1,1,5] und [+1,1,1,5] vom Anfange aus: 


linke Kolonne | rechte Kolonne linke Kolonne | rechte Kolonne 

— 2 1 
El 2 

—1 2 

en 3 
= Be. 
SA 17 

ra EN 
— 23 


Vorwerte; —2,—1,—-3,-4 resp: 1,1023 


ER. ne 
Näherungswerte also: Fa = FL = 
kleiner und grösser als der gegebene Bruch. 


abwechselnd 


25. {Es kann noch nach einem weiteren Näherungswerte*, 
hier nach dem fünften, gefragt werden. Dann muss die 
Elementenreihe um ein Element vermehrt werden nach 16), 
also —2, 1,1, 1,4, 1. 


[—-2, 1, 1,1, 4] giebt dann: 


linke Kolonne | rechte Kolonne 


4 
5 
5 
9 
9 
i 14 
BER) 
-19 | 


n als fünften Näherungswert. ) 


* Heis, Aufgabensammlung: Nebennäherungswert. 


$ 3. Diophantische Gleichungen ersten Grades. 11. 


26. Aufgaben. Auf gerade Anzahl zu entwickeln. 


«) Gegeben = Elemente 0, 2,1, 3; 
3 
ß) „ 7: En 9} 0, 2,2,8 
463 
Y) „ 35° „ aa l.s), 1: 
— 39 
ö) „ Kö6:! „ EG, 3, 2, IT 
ı) 31534, Var. 2elech 
r 65537: 25:6,:1:9. 
Wie gross ist hier der sechste Näherungswert? N, = . 


8) 2 hat unregelmässig entwickelt, z. B. die Elemente 
(0, 1, 1, 1, 1, 2, 0, eh 1, 1, 1, 4), 
hieraus nach 13) Anmerkung, die regelmässigen: 
(0, 1, 3, 4), zunächst nämlich: 


4 EN a a De a Bm Ba BE 3 
EN (0, 1, 1, 1, —#, r, 0, 4); 

= (0, 19132; 5); 

105 1,.1,0,0, 0, 1,24); 

=(0, 1, 2, 0, 1, 47; 

=(0, 1, 3, 4). 


$ 3. Diophantische Gleichungen ersten Grades.* 


27. Normalform: ac+by+c=0, a und b nie =. 
Der erste Koefficient a kann immer positiv angenommen 
werden und auch relativ prim zum zweiten. 


28. Haben nämlich a und b als grössten gemeinschaft- 
lichen Divisor die Zahl r>]1, so muss die Gleichung zuvor 
durch diese Zahl z dividiert werden. Geht nun ce nicht 
durch r auf, so ist eine Auflösung in ganzen Zahlen un- 


möglich, vergl. 75). 


* Nur binäre, d.h. mit zwei Unbekannten x und y. Hierauf sind 
die Gleichungen mit mehr Unbekannten leicht zurückzuführen. 
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29. Ist c=0, so folgt aus: aa +&by=0 die Proportion 
x:y=TFb:a, also £=Tbm; y=am, wobei m alle ganz- 
zahligen Werte von — o bis + durchläuft. Doch ist 
dieser Fall auch in dem allgemeinen 30) enthalten. 

Dies gilt ebenfalls von dem speziellen, in welchem 
a=+b=]1 ist, während e nicht =. 

30. Allgemeiner Fall. Mit dem ersten Koefficienten 
wird in den negativ genommenen zweiten nach $ 2 divi- 
diert und zwar so, dass eine gerade Anzahl Elemente er- 
halten wird, von denen das letzte fortzulassen ist. 

Die Klammer von den übrigen wird vom Ende aus ge- 
rechnet und sowohl der Endwert, als auch der unmittelbar 
vorhergehende Vorwert mal dem freien Gliede c genommen. 

x ist dann dieses c-fache des Endwertes vermehrt um 
ein m-faches des negativ genommenen zweiten Koefficienten. 

y das c-fache des Vorwertes vermehrt um dasselbe m-fache 
des ersten Koefficienten.‘* Beweis siehe Anhang 166, 2. 

31. Unter den unendlich vielen Werten für m werde 
gewöhnlich derjenige gewählt, für den das kleinste positive 
% erhalten wird; x>Q. 

32. Beispiel: 39x +56y+11=0. 


3956 —2 
+78 
22|3911 
22] 2, 1,1, 3, 2] 
7» | n linke Kolonne | rechte Kolonne 
17 2 
5117|3 { 
115 he 
21512 
4 KEIN. 
Sf Ray 16 
5 — 32 
a oe 


* Es giebt noch andere Arten der Auflösung, z. B. die, welche 
auf Kongruenz beruht: = — c.aP%—1Imod:b. Dirichlet, Zahlen- 
theorie 8 22. 
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x=(— 23.) 11+m (— 56) = — 253 - 56m = 27, 
y=16.11+m.39 = 176 +539m = — 19 
für m=—5, nämlich +56 | — 253 , nicht — 4, sondern mit 
ergänzender Einheit — 5 mal 
561-253 —5 
280 
+27] 
33. Beispiel: 39£ +56, — 11=0, wie vorhin, nur dass 
jetzt c=— 11, also erhalten das erste Glied von & und von y 
ein entgegengesetztes Zeichen wie in 32). 


x = 253 — 56m = 29 | 
für m=-+4. 
y=—- 176+39m = — 20] 
34. Beispiel: 39x — 56y+11=0 


5 1 1,2,3,2,1] 
1 39 BR linke Kolonne | rechte Kolonne 
17|39|2 1 
|s&) 3 
-5117|8 9 
115| 10: 
21512 20 
14| 23 
1)2]1 23 
ra ER | 
=1ijl|l 
na48 
= 0 
xz=33.11+56m = 363 +56 m = 27 
nee 


35. Beispiel: Ist die Gleichung 39& —56y—11=0 ge- 
geben, so wird wie in 34) verfahren, nur erhalten das erste 
Glied von x und von y entgegengesetzte Zeichen wie in 34), 
also: 

= 33 (- 11)+56m = — 363 + 56 m = 29 


| für m=T. 
y=23 (-11)+39 m = — 253 +39 m = 20 
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86. Die nun folgenden Beispiele 37) bis 40), in denen 
a>b, sind freilich auch durch Vertauschung der Unbekann- 
ten zurückführbar auf die Beispiele 32) bis 35) und selbst 
diese liessen sich durch Einführung von (-y)=:y, auf nur 
zwei verschiedene reduzieren. Allein, da die allgemeine 
Regel 30) in jedem Falle zum Ziele führt, so ist keine Um- 
formung der gegebenen Normalform an sich geboten. 


37. Beispiel: 562 +39y+11=0 


56/1 —39|— 1 [-1, 3, 3, 2, 1] 
+56 Endwert: — 23, 
17 BAR Vorwert: 33, 
51 
5 etc. 


also: &= (— 23) 11— 39 m = -- 253 — 39 m = 20 
y=33.11+56m = 363 + 56 m = -—- 29 
38. Beispiel: 5662+39y—11=0, wie in 37), nur 
Zeichenveränderung im ersten Gliede von x und von y. 
x = (— 23) (— 11) — 39m = 253 — 39m = 19 
y=33 (-- 11) +56m = — 363 + 56m = — 27 
39. Beispiel: 56% —39y+11=0 


| für m=T. 


Im=6 


56 + 3910 [0; 1, 2235.29 
0) 2 
3915611 7 
139 14 
17139 ete. 16 
16 
23 
0 
16 | 


x=16.11+39m = 20 

y=23.11+56m = 29 

40. Beispiel: 5662 —39y— 11=0 wie in 39) nur 
Zeichenveränderung. 

x=16(—-11)+39m = 19 

y=23 (— 11) +56m = 27 


| für m=:—4. 


| für m=D. 
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41, Beispiele, in denen c=(0). Ob hier ab, macht 
keinen Unterschied, da die Entwickelung überhaupt fortfällt. 

562 +39y=0. 

56|--39| unnötig, da die Werte mit 0 multipliziert 
werden, zuweilen jedoch auszuführen, wenn a und c einen 
Faktor r gemein haben könnten. 


£=0 — 39m = 39 | 

Mm =—]1 
y=0+56m = — 56 

42. 562 —-39y=0. 


(x = 39, 

“ : für ml 

y=56m). \y= 586. 

43. Beispiele, in denen ce nicht =O, aber a =+b=1 ist. 
c-+1 = 11=0 


A 
en [-2] Endwert also —2, 
Vorwert nach 3) gleich der 
a ie algorithmischen 1, 
0 
mithin: z=(-2)11-—1. m—1)} 
| y-1.11+1.m=-.12| 
44. 2 +y—-11=0. 
= (—2) -11)-1.m=2-1. naale BEN 
y=1.(-11)+1.m=—-11+1.m=10 


m=—23. 


45. 2<-y+11=0. 
be ‘ 
MUT: [0] Endwert =0, 
1/11 Vorwert =]1. 
i 
2. 


=(0).11+1.m= .M= 
x +1.m=0 +1.m im_+1. 


ee er 
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46. 2—-y—-11=0. 


z=0+1.m=1 1 


ver Bem 0 e 
4%. Fall der Unmöglichkeit: 
1682 + 117y+11=0. 
168 — 117 —1 
#168] 
51/1683 
153 
1515113 
145| 
6/15]2 
12 
31611 
131 
3 3/1 
2% 
BI: 


Der Teiler r=3 geht im freien Gliede 11 nicht auf, 
also sind ganzzahlige Werte für x und y unmöglich. 
Würde aber das freie Glied nicht 11, sondern 12 sein, 
wäre also die Gleichung 1682 + 117y+12=0, so wäre die- 
selbe noch nicht in der Normalform, und müsste durch 
t=5 dividiert werden: 56+39y+4=0, und gehört dann 
zu 32). 
48. Aufgaben: 
ae) 72x +23y—10213=0; für welches m wird 
x=3518 und y= 329? 
ß) 2212+169y=0, ausser e=0 undy=0, x =13; 
y=--17 resp. Vielfache dieser Zahlen. 
y) 7x —-433y—35=0; &=5 und y=0 zu m=30. 
Hier geht a im freien Gliede c auf. 
60) 5x—y—10=0. Hiebei 3) zu beachten. =]; 
y=—5 für m-1. 
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&) 77 —3y+15=0. 
t=3; y=-12 fürrm=-—). 
&) 655372 — 31534y+ 232 =. 
x = 2682, y= 5574 für welches m? 
n) 3932 — 118y— 27 =0. 
x—=83105; y=10341 für welches m? 
») 515% — 270y—133=0; unmöglich. 
ı) dr —5y— 17-0. 
2-37; y—66. 
x) 4652 + 1331y— 17-0. 
x=1511, y=—458, freilich auch: 
<=—20, <O und y=17 für m=4. 
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Zweiter Teil. 


Gleichungen zweiten Grades. 


$4. Quadratische Kettendivision erster und zweiter Art. 


49. Auch die Unbekannten diophantischer Gleichungen 
zweiten Grades lassen sich, abgesehen von der Hilfsaufgabe 
$ 8 und anderen leicht erkennbaren Ausnahmefällen, z. B. 
der Voraussetzung 1 in 75), als Vorwert und Endwert einer 
vom Ende aus berechneten Gaussschen Klammer ($ 1) dar- 
stellen, deren Elemente ebenfalls als die ganzzahligen Quo- 
tienten einer Reihe von Divisionen, jedoch durch einen an- 
deren, nicht von zwei, sondern von drei gegebenen Zahlen 
abhängigen Algorithmus: die „quadratische Kettendivi- 
sion“ gefunden werden. 

Dieselbe geschieht in zwei äusserlich nur wenig von 
einander abweichenden Arten und wird dadurch eine Ent- 
wickelung der ersten Wurzel z, der quadratischen Gleichung 
a+b,-224+%2%”=0 in einen Kettenbruch gewonnen. 

50. Bei der ersten Art tritt noch eine mit den drei ge- 
gebenen Zahlen in einfacher Beziehung stehende vierte: die 
Wurzel w hinzu, vergl. 136), bei der zweiten ist dies nicht 


der Fall. 


Erste Art der quadratischen Kettendivision. 
dl. Gegeben seien die drei Zahlen a,, du, @,, deren 
gemeinschaftlicher Faktor nur r=1 ist, und zwar in folgen- 
der Stellung: 


Ay 
bo; do 
a, 
die mittlere zweimal hingeschrieben. Man addiere zu dieser 
erstens die Wurzel :w, wodurch die Summe s, (der Divi- 
dendus) entsteht, und zweitens bilde man das negative 
doppelte von b,, nämlich —2b, (den Nebendividendus), also: 


$4. Quadratische Kettendivision erster und zweiter Art. 19 


A 
0 . 
do; by 
‚tw 
d; 19 Ri 2 b, 


Nun wird mit der dritten Zahl a, als Divisor in s, dividiert, 

der ganzzahlige Quotient #, erhalten {dessen numerischer 

Wert aber in dem einen Falle, dass ein negatives s durch 

a, nicht aufgeht, um die ergänzende Einheit zu erhöhen 

ist} und das Produkt a,x, zum Nebendividendus addiert, 

so entsteht der Rest r, (eigentlich eine algebraische Summe*). 
Das Schema wird also: 


Dann wird noch das Produkt aus Quotient und Rest, x,r,, 
zum vorhergehenden Divisor a, addiert und so der neue 
Divisor a, erhalten. Die Summe b,+r, giebt die neue mitt- 
lere Zahl b,, die wiederum zweimal hingeschrieben wird, u.s.f. 


52. Von einer gewissen Stelle ab werden sich die Divi- 
sionen wiederholen (Periode) und es ist in dem Verfahren 
der Satz enthalten, dass eine Periode entstehen muss,** 
vergl. 170). 

53. Anmerkung. Die x sämtlich negativ genommen, 
seben die vierten Koefficienten ö der Äquivalentsubstitutionen 
bei den benachbarten Formen (a,, d,, a) und (a,, di, As) 
u.s.f. Es sei auf diesen Zusammenhang hingewiesen, ohne 
dass es nötig ist, zur definitiven Auflösung davon Gebrauch 
zu machen. 

54. Eine Zeichenveränderung an ungerader Stelle 
(vergl. 140) der Elementenreihe x%,, %, ... ist erforderlich, 
bevor die Klammer*** gebildet wird. 


* Lässt sich auch als Differenz darstellen, daher Rest genannt, 
jedoch weniger bequem. 
** a, a. 0. 88 79, 80. Gliederanzahl der Periode bei positiven Det. 
gerade. 
.### Sje ist der Zähler eines Näherungswertes von 2.. 
2%* 
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55. Werden die Quotienten, wie in 51) angegeben, 
ermittelt, so ist die Entwickelung normal, wobei der 
Kettenbruch —%,, %, — #3, #%, —%, ... nicht regelmässig 

(ao; do; a) zu sein braucht. Wandelt man 
nun diesen irgendwie, u. A. auch 
nach Anmerkung zu 13) um, wo- 
durch —A,, A,, —A,, ... erhalten 
werden und benutzt die Quotienten 
A], Ag, Ag... bei der quadratischen 
Kettendivision*, so kommt man auf 
dieselbe Periode; Beweis 171). 


56. Anmerkung zu 55). Man 
kann sich die ursprünglichen Elemente 
abwechselnd auf verschiedenen Seiten 
eines kontinuierlichen Zuges geschrie- 
ben denken, und zwar so, dass er von 
(@,, Du, a,) beginnt und in Bezug auf 
die Elemente der Periode «, bis #127 


N 


in die Peripherie eines Kreises mündet, 
den man im positiven Sinne mehrmals 
durchläuft. Sobald man in die ent- 
gegengesetzte Richtung übergeht, also 
auch wenn man den Kreis verlässt, muss 
den Elementen die ‚„verbindende Null“ 
(vergl. 130) eingefügt werden. Der 

Kır +4 Weg, auf dem man zu dem Kreise ge- 
langt, ist dann nach 55) gleichsam wie bei der Integration auf ima- 
ginären Wege gleichgiltig. 


Zweite Art der quadratischen Kettendivision. 


5%. Die zweite Art ist im Übrigen ganz so wie die 
erste, nur dass erstens statt der Wurzel w hier immer die 
(kleinere) ganzzahlige Hälfte des jedesmaligen Divisors addiert 
wird (ist der Divisor ungerade, z.B. 29, so wird bei der 
Hälfte 14} der Bruch 5 vernachlässigt, also 14 addiert), und 
dass zweitens das Aufgehen eines geraden Divisors zwei 


* Vom letzten A, ab, dieses mit eingerechnet, werde die Ent- 


wickelung wieder normal geführt, so dass statt A, ein 1 Sin zu 
nehmen ist. 


84. Quadratische Kettendivision erster und zweiter Art. 21 
um eine Einheit verschiedene Werte für « zulässt (Spal- 
A s 
tung), nämlich FE und 2 —1. 


58. Die Divisoren sind hier sämtlich positiv, wenn nur 
der erste a, positiv; auch treten ebenfalls zuletzt Perioden* 
auf (von 1 oder 2 Gliedern .. .). 

59. Es können bei den nun folgenden Beispielen zu 
beiden Arten quadratischer Kettendivision vier Fälle hervor- 
gehoben werden. 

I. erste Art (w gegeben), 

II. zweite Art: «) ohne Spaltung, 
lee. „  ß) mit einer Spaltung, 
en „  y) mit Spaltungen.** 

60. Beispiel zu I. Gegeben sind die drei Zahlen 433, 
347, 278. Dazu gehört als Wurzel die Zahl +5 (erste Art). 
433 


416 
347; 347 
9) 
2781352; —694 1 
— 280] +278| 
— 416 
ARE Bars 
+5 
171—-64; +138|—4 
er — 68 
TETO. 
+1; 1 
+5 
EEG AR 
0 16 
er 


* Während bei,der ersten Art die Periode nur zu reduzierten 
Formen gehört, ist hier wenigstens eine reduziert. 

** Hierin Sind die 2, 4 und 6 Auflösungen begriffen, die a. a. O- 
& 61 erwähnt werden. 
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urspr. Elemente: 
1, mu er 
veränderte 
[-1, —4, +3, 2, +5] 
Zeichenveränderung an un- 
gerader Stelle. 


61. Beispiel zu II. Gegeben sind 209, 100, 51. Zweite 
Art ohne Spaltung. 


209 
— 196 
1005222100 
2D 
511125 —200|2 
0 102 
— 98 
2: urspr. Elemente: 
6 2, 0, 0, 
13 |8 verändert: 
0) [=2, 0, 0] 
51 


* Kehrt man sämtliche Zeichen um, so hat man nach 53) die Ö 
der Aquivalentsubstitutionen, also: —1, +4, +3, —2, +5. Es geht 


84. Quadratische Kettendivision erster und zweiter Art. 23 


62. Beispiel zu III. Gegeben sind 200, 100, 51.* Zweite 


| Bo Art, Spaltung. 


Er 100; 100 
| 
511125 — 2002 
102) 
— 098 Spaltung. 
2 a 
N 
(gerade) 4 4 —4 1 
| R = 
51 27 
o| 


Veränderte Elemente: 
A) [—2, L, 0 0], 
B) [—2, 0, 0, 0]. 


mithin die Form (433; 347; 278) durch 8: =) in (278; — 69; 17), 
diese durch [e8, r in (17; 1; —2), diese durch 4 1) in die redu- 
zierte (—2; 5; 5), diese durch (& 2) in die reduzierte (5; 5; — 2) 


und endlich diese durch er 5) in die letzte (-2; 5; 5) oder die 


26 — 141 


erste sofort durch (@ 33 179 in die letzte, d. i., wenn wir die ver- 


änderten Elemente benutzen durch 
— [—4, 3, 2] + [-4, 3, 2, 5] { 
_ 1, —4,53, 2] -- —1, —4, 3,2, 5] 4 
die Zeichen sind: 
: ++ . —_ 7) 
bei An Elementen (# ); bei An-+1 Elementen (@ ı)ı 


„ 4n+2 „ (3 ın 4An-+3 Li & N): 
* a.2. 0. pag. 156. 
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Der eingeklammerte Wert für x links (--1) führt in % 
die Periode B) und (1) rechts in die Periode A). / 


63. Beispiel zu IV. Gegeben 2; 5; 14 zweite Art; 


Spaltungen *®. 
De MD 
Te 
14|12 —10|0 
Bono 
en son. Erste Spaltung. | 
ae 
re 
2|— 4 +10 —2 
0 — 4 


- Zweite Spaltung. 


Veränderte Elemente: 
A) [0, — 2; ur, 2 
B) [0, 25 0, 0], 
0) [0, -3, +1). 
64. Es möge nun auch ein Beispiel in grösseren Zahlen 
durchgeführt werden, da hier gerade der Vorteil des Algo- 


* Treten bei Formen auf, deren o6=2 und deren Determinante 
=— 3 ist, vergl. a. a. O. $ 61. 


$4. Quadratische Kettendivision erster und zweiter Art. 925 


rithmus ersichtlich wird. Die Zahlen seien — 1766345; 
43818; — 1087 erster Art; w= +10. 


— 1766345 
+ 1766240 
43818; 43818 
E10 
—_ 1087/43828 — a 
+1024 43480 
— 44156 
— 338; — 338 
+ 10 
— 105)— 328 + 676'+4 
16 — 420 
+ 256 
—82;— 832 
+10 | 
—63|—- 72 +164 +2 
+60 — 126, 
38 
— 44; — 44 
+10 | 
ne SR: 2 


Ursprüngliche Elemente: 
er 4,.2,2,.2, 1 ete., 
veränderte Elemente: 
+40, 4, —2, 2, —2,1 ete. 
Die Periode, die mit 1 beginnt, ist dreissiggliedrig und 
hat folgende ursprüngliche Elemente: 
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i1, 4,2, —1 
'3, —2,20,—2 
Sa 


Be 


ae 
PO 
6, E04 


65. Es sei noch besonders hervorgehoben, dass in der 
quadratischen Kettendivision auch die Pellsche Gleichung 


Cars 5 (vergl. 145) und die Aufgabe, YD| in einen Ketten- 


bruch zu verwandeln, inbegriffen sind; z. B. um Y79| in 
einen Kettenbruch zu verwandeln, betrachte man als ge- 
geben D, 0, —1 und w gleich der grössten Anzahl der in 
VD| enthaltenen Ganzen, also bei Y79) gegeben 79; 0; —1 
und w=38, mithin: 


79 
— 64 0: 0 
BEN, 
N SE 
—1| 8| 
8 
8; fe) 
Be 
15116 —16 1 
RER 
5 — 1 
7 { 
ER 
—2 15 —14|—7 Mittelglied 
veränderte Elemente: | +14| 
[9,1 27, 217210) r=( Mitte der Periode*. 


[8,.1, 7,1, 10 
[1, 7. 1, Ionen 
* Ist r=0, so hat die Entwickelung der Quadratwurzel ein Mittel- 
glied; ist aber die Summe zweier aufeinander folgender Divisoren =, 
so hat die Periode zwei Mittelglieder. 


v9 also auf eine Periode = 
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66. Aufgaben: 


«) gegeben: -- 62; —95; — 145 und dazu w=5, 
veränderte Elemente: [—-1, 5, —2, -—-2,—5]; 


ß) gegeben: 5, —T, —12, dazu w=10, 
veränderte Elemente: [0, 3, 2, 20 ...]; 


y) 117; — 85; 62, zweite Art, 
veränderte Elemente: [1, 3, —1, 0,0]; 


0) 2409, 1018, 431, 
veränderte Elemente: [—-2, —3, 1, 0,0]; 


&) gegeben: 2; 5; 13, 
veränderte Elemente: A) [0, —2, —1, 0], 
B) [0, —3, 1,0]; 
&) gegeben: 2; 7; 26, x 
veränderte Elemente: A) [0, --3, —1], 
B) [0, —3, 0, 0], 
C) [0, —4, +1]; 
n) V29] d.i. 29; 0; —1 und w=5 zwei Mittelglieder; 
veränderte Elemente: [5, 2, 1, 1, 2, 10]; 


3) V379| di. 379.0; —1 und w= 19; 


ı) YV2.17|=(5, 1, 4, 1, 10), 
79.2571-(22,51,,2,2222,.1,.44); 
V2:65587|— (862, 24, 7, 2,.2, 1, 3, 48, 862, 

48, 8,1, 2,2, 7, 24, 724), 
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$ 5. Jacobische Kettendivision. 


6%. Es ist bequem, die Jacobische Kettendivision mit 
zwei Zahlen auszuführen, die als gemeinschaftlichen Faktor 
t=d, aber auch nur 5 haben, mit 5p und 5R, und zwar 
muss der Divisor durchweg positiv und ungerade, also 
am Ende mit einer 5 versehen sein und bleiben. 

Im Reste, der ja nachher neuer Divisor wird, kann ein 
quadratischer Faktor, z.B. 2.2 oder 2.2.2.2 etc., auch 5.5, 
aber abgesehen von der ursprünglichen 5, forte were 
Sollte der neue Divisor trotzdem gerade ausfallen, so nehme 
man statt seiner seine nunmehr ungerade Hälfte und stelle 
eine Nebendivision mit dem Divisor „Vierzig“ auf, deren 
Rest entweder +5 oder +15 sein wird. 

Nach vollendeter Rechnung (wenn also die Hauptdivision 
mit +5 schliesst) markiere man folgende Stellen durch eine 
Asteriske: 

l. jeden der Reste +15 bei den Nebendivisionen; 

2. eine vorletzte ungerade Zahl des ersten Divisors, 
mit dem die Kettendivision beginnt, ohne Rücksicht 
auf den Dividendus; und 

. eine vorletzte ungerade Zahl in den folgenden Divi- 
soren, aber nur dann, wenn auch der zugehörige 
Dividendus eine vorletzte ungerade Zahl hat. 

Jenachdem nun die Anzahl der Asterisken eine ge- 
rade oder ungerade ist, hat die Legendresche Gleichung 
xt+py+R=0, worin p eine Primzahl, zwei ganzzahlige 
positive Werte für x <p oder keine.* 


bb) 


68. Beispiel: Die Möglichkeit einer . Auflosan der 
Gleichung ©+433y+398=0 in ganzen Zahlen soll be- 
urteilt werden. 

435=p (Primzahl) 5p=2165; R=39; 5R=1I%. 
Mithin: 2165 
Bi 
1990 gerade, daher 


D 
* In anderer Ausdrucksweise: Das Legendresche Symbol 5) 


ist im ersten Falle +1, im zweiten —1, falls D=- R gesetzt wird, 
d.h. D ist quadratischer Rest oder Nichtrest. 


$ 5. Jacobische Kettendivision. 


995 2165| 2 und 40|2165 54 
11990) 1200. |; 
1759955 | 165 

* 1875| 160. 
120 hat das U =4 +5 
30 
15 eh 1 > If? und 740% 175 | 4 
15 | 1160| 
- 15 
15 * 
10 
5 und 40 15/0 
Er OH 
Sa 


29 


% 
Da die Anzahl der Asterisken gerade, nämlich 4 ist, 
so giebt es zwei Werte unter 433 für x, vergl. 105), « und 


p— a, allgemein = +«-+mp. 
69. Lässt sich =°+ 1901y+195=0 auflösen?* 


9505197510 p=1901; 5p = 9505 
| Ö| 
975950519 
18775 | 
730 ; 
ER 2 und Dur 
730 | 
245 | 365 | 1 175 
[245° 245| | 160 
120 15 
30 | 245 |16 und: 40) 124516 
Is | 1210| 
95 5 
no 
5 


Die Frage ist mit „Nein“ zu beantworten. 


* 2.2.0. pag. 117. 


30 
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70. 22 + 17234 — 8557 =0; 
p=1123; Dp= 8615; 
R=— 8557; 5R= — 42785. 
8615 | — 42785 | —5D 


* |43075| 
290 
145 8615/59 und 40|8615|215 
1725 | |80 | 
1365 61 
1305 60 
IROR 215 
15/1459 200 
1135| 15 
10 6; 
5 und 40/15|0 
BERN 
15 


x 
Drei Asterisken, also ist die Gleichung nicht auflösbar 


‘1. &+31y—3=0, unmöglich, denn: 


155] — 15|-1 
* |F155| 
140 
35|155|4 
* |140| 
15 |35]2 
* 1301 


5 


«2. Handelt es sich um die Beurteilung der Möglich- 
keit einer Legendreschen Gleichung + Py+R=0, in der 


die Zahl P zusammengesetzt =p,".p,"... 2” ist, so müssen 
die Hilfsgleichungen: 


zZ +9 Yy tR=0, 
% +Py+k=0 
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beurteilt werden; sind dieselben sämtlich möglich, so ist 
auch die ursprüngliche Gleichung möglich aufzulösen, doch 


muss noch 


m eine ganze Zahl sein. Ist die Potenz 


i 1+R . 
nur 2°, so darf auch nur —— eine ganze Zahl sein. 


4 


13. Lässt sich «+ 12309088 y + 1415=0 in ganzen 
Zahlen auflösen ? 


Die Zahl P ist =2°.11?.17?,. mithin zuvor 
ztlly+145=0 und %?+17,+ 1415-0 


zu beurteilen. 


55|7075|128 | 85707583 
168 


SA BED EIADN 
157 215 v 
110 255 

475 20 
440 | 5 
35,551 
* |135| 
20 
& 


Es sind also die Hilfsgleichungen auflösbar und die Be- 
dingung nenn — ganze Zahl ist auch erfüllt, also lässt 


sich die ursprünglich gegebene Gleichung auflösen, vergl. 
112). 


4. Aufgaben: 


a) © +439y+ 1581=0, möglich; zwei Asterisken. 


ß) «+1723y + 58=0, unmöglich, denn es ergeben 
sich drei Asterisken; vergl. 70). 


v) © +2587 y + 363 = 0, lösbar. 
6) <°+ 10348 y + 563 = 0, lösbar. 
&) 2 +20696 y +363 =. 
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$ 6. Einteilung der Diophantischen Gleichungen 
zweiten Grades. 

75. Normalform: Ax®+ Bzy+(y+Dx+Ey+F=0. 
Vorausgesetzt wird: 

1. dass gewisse von den ganzzahligen Koefficienten ab- 
hängige ganze Zahlen in Rücksicht auf ihre Zer- 
legung in Primfaktoren bekannt sind (Tabellen); 

2. dass der allen Koefficienten bei den Unbekannten 
gemeinsame Faktor nur r=1 ist. 

Hätten nämlich alle Koefficienten der Unbekannten einen 
Faktor r>1, welchen F’ nicht hat, so ist die Lösung in ganzen 
Zahlen offenbar unmöglich, vergl. 28). (Erste Unmöglichkeit.) 

8. mögen die Unbekannten so gewählt worden sein, 
dass & bevorzugt erscheint, dass also y? eher fort- 
fiele als x, etc. 

76. 1452?+ TTay+ 121y+76=0, unmöglich erster 

Art. Wäre das freie Glied aber etwa 77, so ist die Glei- 
chung nicht in der Normalform und muss zuvor durch r=11 
dividiert werden, vergl. 47). 

7%. Es sind folgende drei allgemeine Fälle hervor- 
zuheben: 

I. A und Ü verschwinden zugleich. Dxzy+Dx+ Ey 
+F=0( wird auf die nach 75) vorausgesetzte Zerlegung 
uv— P zurückgeführt. Die Unbekannten x und y erscheinen in 
Form von Brüchen mit dem Nenner N. Geht dieser Nenner 
nicht in beiden Zählern zugleich auf, so tritt Unmöglichkeit 
zweiter Art ein, die Gleichung in ganzen Zahlen zu lösen. 

II. 5 und Ü verschwinden zugleich, also Ax’+Dx+ Ey 
+F=0, wird auf die Legendresche Gleichung ($ 8) «+ Py 
‚+R=0 zurückgeführt, worin P und R nach 67) keinen 
Faktor ausser =1 gemein haben und wobei nach $ 5 im 
Falle einer ungeraden Anzahl Asterisken Unmöglichkeit drit- 
ter Art eintreten kann. 

III. Es werden weder A und C zugleich Null, noch B 
und C©; wird auf die Gleichung a® +b.22y+ayV®=P 


$ 7. Erster allgemeiner Fall. 33 


(quadratische Form) zurückgeführt und sind dabei ausser dem 

speziellen Falle P=0 drei Hauptfälle zu unterscheiden, in 

denen P nicht =. ; 

( «) P=0(. Ausser dem immer existierenden Wertepaar 

2=0; y=0* zuweilen wegen einer irrationalen resp. 

imaginären Quadratwurzel kein anderes. (Unmög- 
lichkeit vierter Art); 

ß) die Wurzeln der quadratischen Hilfsgleichung az? 
+b.22+a,=0 sind rational und reell. Hierzu ge- 
hört auch der Fall Ü=0O (Zerlegung). Zuweilen 
Unmöglichkeit zweiter Art und in einem speziellen 
Falle, wenn P kein Quadrat: Unmöglichkeit fünf- 
ter Art; 

1% die Wurzeln sind irrational und reell (pos. Det.); 

ö) die Wurzeln sind imaginär (neg. Det.). 

Bei y) und ö) kann ausser der dritten Unmöglichkeit eine 

sechste auftreten, weil nicht dieselbe Periode erhalten wird. 
Bei ö) eine siebente, wenn bei positivem a, P negativ ist. 


78. Aufgabe: 8155 &?— 3419 y? + 236 = 0; unmöglich 
erster Art. 


S 7. Erster allgemeiner Fall 
BDxy+Dxs+Ey+F=0. 


?9. Wenn nur das Produkt der beiden Unbekannten 
. vorkommt (nicht ihre Quadrate), so giebt es nur eine end- 
liche Anzahl Wertepaare, abgesehen von dem speziellen 
Falle 86) ö, e. (Eine solche endliche Anzahl findet noch in 
den Fällen 127) UI) und IIl0) statt.) 


80. Die Regel für die Auflösung ist folgende: Bilde 
eine Zahl P gleich dem Produkt der inneren Koefficienten 
vermindert um das Produkt der beiden äusseren Koefficien- 
ten, also P=DE— BF, und stelle ihre positiven und nega- 
tiven Divisoren, einmal um E und zweitens um D ver- 
mindert, auf. 


* Ix=0, y=+ 0} auszuschliessen. 
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Nur diejenigen unter diesen Zahlen, die Vielfache vom 
Koefficienten D sind, können Werte von x und y sein. Ist 
"B=1, so alle. | 

Zuweilen Unmöglichkeit zweiter Art, wenn «— E und 
v— D nicht gleichzeitig durch 5 aufgehen, wie auch die 
Zerlegung wvw= P gewählt wird. 


DE-bFf=P=uv Peg. 


Es sind 2.(2,+1) (m,+ 1)... positive und negative Divi- 
soren u und v. | 


Pre 


| -1 | -1-2 


| 
I 


81. Anmerkung. Ist B=(, so wird P=ED 


—D 0 h 
= — y- nn also 0’ d. ı. unbestimmt, wenn 


w=D und wenn u S D, 80 = Fo, yes 
Es müssen dann also die Werte durch $ 3 ermittelt 
werden. 
82. Nur unwesentlich verschieden sind die Fälle: 
Bxy+F=0, 
bxzy+Da=0, 
bxy+Dx+Ey=0, 
Bzy+Dis+F=0. 


{Zu achten ist darauf, ob P positiv oder negativ ausfällt. } 
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83. Beispiel: 142y +35 +55dy+134=0. 
P=35.55—-14.134=49—=7?, also 22 +1)=6 Zer- 
legungen. 


Nur —56 und — 84 werden gleichzeitig Vielfache von 
14, also <= —4, y=—6. 

84, Beispiel: 19ay+ 7x — 4y+326=(. 

P=1(-4) - 19.326 = — 6222 = 2!.3', 17.61’, also 
2.(1+1)'=32 Zerlegungen. 


85. Beispiel: 101 2y + 234221 = 0. 
P= — 101.234221.— — 1012.11.211. 


5# 
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Von den 48 Zerlegungen können aber nur acht den 


Faktor 101 haben, nämlich: 


also 


u-0d=F10l, 

v—0=+ 234221 etc., 
= FIR MR A er ee 
y=+2321, #211, X11, #1, 


wie man auch sogleich direkt sieht. 


86. Aufgaben: 


eo) 2ay+32+4y—-99=0; 
P= 120 
=—1,+1,3,5, 13,19,.33, 103, —3, —5, 
—7T, —-9, -— 17T, — 23, —37, — 107 
y=5l, 16, 9,6, 2, 1,0, —1, 54, 28 
— 12, —9, —5, —4, —3, —2 
ß) ay—-2—-y+3=0; 
pie x=2,—1,3,0, 
y=—1,2,0,3. 
y) 2T2y=1215 auf 2y=45. 
ö) Bay + 2520. 


Es genügtnur «=0 und y= beliebiger ganzer Zahl. 


e) Bay+ 242 =. 


Es genügt nicht nur @=0 und = beliebiger 
ganzer Zahl, sondern auch y=—3 und x= be- 
liebiger ganzer Zahl. 


g 17ay+ 322 +11y=0. 


Ausser =0 und y=0 noch = -—11, y=-2. 
Nach 80) P=352=2°.11!=uv. Von den 24 Zer- 
legungen sind nur 11.32 und (— 176) (—2) zu 
brauchen. 


n) lday+1la+22=0, 


P=11.0-22.10=—-22%0... 


9)5ay+3re—- 14=0; 


pEro, Ser, 
a2 Val 
auch direkt z (5y +5) = 14. 
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$ 8. Die Legendresche Gleichung + Py+R=0, 


worin P und R relativ prim zu einander. 


87. Man sucht zuerst in dem einfacheren Falle x?+py 
+R=0(, wo p Primzahl, den Wert für x zu ermitteln, 
wenn er nach $ 5 überhaupt existiert. Andernfalls 
Unmöglichkeit dritter Art. 

88. Es giebt bisher, abgesehen davon, wenn A schon 
selbst ein negatives Quadrat, oder wenn es 1, resp. ein 
anderer Divisor der Kettenbruchentwickelung Yp|* nach 145) 
wird, in welchem Falle dann die Substitution y=— 2? auf 
S 10, y) führt, keinen anderen Weg zur Ermittelung von. x 
als durch „Probieren“ oder mit Benutzung geeigneter Tabel- 
len {z. B. Indextabellen}, nämlich: 

p 


89. entweder stelle man Vielfache von p auf (bis 2) 


addiere -— R—=D und schliesse diejenigen Summen aus, die 
schon wegen ihrer beiden Endziffern®* nicht Quadratzahlen 
sein können, und benutze eine Tafel der letzteren, 

90. oder man wende, jenachdem man die Unbekannte x 
im ersten resp. zweiten Viertel der p Zahlen 1, 2,... bis p 
vermutet, die Quadratdivision resp. die Triangular- 
division, gleichsam ein „zahlentheoretisches Wurzelziehen“ 
an, eigentlich ein auf das kleinste Maass der Rechnung redu- 
ziertes Probieren, das jedoch als successives Verfahren 
an jeder Stelle eine Probe über die ganze vorhergehende 
Rechnung gestattet. 

91. Den Rest R kann man durch Einführung von 


y-ytn auf ee oder auch auf eine gerade Zahl 
+2e<p bringen. 
Quadratdivision. 


92. Es werde r von .p subtrahiert, oder wenn ” negativ 
sein sollte, sein numerischer Wert durch den jedesmaligen 
Divisor in der Weise dividiert, dass der letztere zuvor um 


u 


+ Vmp|, wo aber m unbekannt; ausschliessende Zahl e. 
** (Juadratzahlen können nicht auf 2, 3, 7, 8, sondern nur auf: 
Nee Gewer atr Als 55 ol 76: 11817.96 


01 24 44 64 84 
04 25 49 69 89 
09 29 


schliessen. 
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den Quotienten vermehrt wird, ehe man diesen korrigierten 
Divisor mal dem Quotienten nimmt und abzieht. 

Zu dem positiven, möglichst kleinsten Reste* wird +9 
hinzugelegt und mit der Summe aus Quotient und korri- 
giertem Divisor als neuem Divisor die Division fortgesetzt, 
bis Null bleibt; + ist dann die Hälfte des noch folgen- 
den Divisors. Der erste Divisor ist O, der erste Quotient 
die [V |] aus dem ersten Dividendus. 

93. Beispiel: #+439y+ 1581-0, nach $ 5 mög- 
lich, y=:y, —4, so +49, - 15 =0, r=-— 175, 
also numerischer Wert — 175. 


+9—439 
0) 175113 | 
13. 169] 
131 6 
26| 445 | 11 
11| 407] 
37| 38 ; 
48| 47718 
8] 4881 
56) 29 
64| 4686 
6| 420° 
70| 48 
76| 4875 
5] 4051 
831| 82 
56 | 521|5 
5| 455. 
a 66 
96| 50515 
5| 505 
nL0% 
106, also = 2. -=535; y=-10. 


* Die Reste fallen stets verschieden aus, weil 9 Primzahl. 
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94. Beispiel: + y+ 2T7=0. 


r=21, 
p—r=T, 
+p=-9 


also +- 19; y-—4. 

95. Will man an einer Stelle eine Probe machen, so 
setze man & = dem halben Wert des ursprünglichen Divisors 
in die um den betreffenden Dividendus vermehrte linke Seite 
der Gleichung ein; es muss für y eine ganze Zahl erhalten 
werden. Z. B. in 94) dritte Division: 


24|120|, also (12% +97 y+27+120=0, 
giebt y= — 3. 


Triangulardivision. 


96. Wenn auch die Quadratdivision in jedem überhaupt 
nach $ 5 möglichen Falle zum Ziele führt, so kann sie doch, 
wenn 2 > z ist, langwierig werden, dann würde man mit 
der Triangulardivision schneller zum Ziele gelangen (und um- 


gekehrt). 
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7.2 +py+2o=0. 

Es werde die Summe 6 aus +o und der ganzen Zahl 
i+» 1539 “ : 
Tg teen von;p subtrahiert, oder falls diese Summe 
6 negativ ausfallen sollte, ihr numerischer Wert durch den 
jedesmaligen Divisor in der Weise dividiert, dass dieser ur- 
sprüngliche Divisor zuvor um die kleinere ganzzahlige Hälfte 
des stets ungeraden (@uotienten x vermehrt wird, ehe man 
diesen korrigierten Divisor mal (Quotient nimmt und ab- 
zieht. Zu dem Reste, positiv und nicht grösser als der fol- 
gende Divisor, wird +p hinzugelegt und mit der Summe 
aus ursprünglichem Divisor und zugehörigem Quotienten als 
neuem Divisor die Division fortgesetzt, bis Null bleibt. 


+ x ist dann En weniger dem noch folgenden Divisor 


(oder auch + ee — Dr). 


Bliebe als Rest eine gleich grosse resp. grössere Zahl 
‚ als der nächstfolgende Divisor, so ist dieser, ohne dass 
man zum Reste noch +p hinzulegt, in ihm +1 mal 
enthalten und die Division geht auf resp. ist fortzusetzen. 
Der erste Divisor ist hier 1, der erste Quotient circa die 
Quadratwurzel aus dem doppelten ersten Dividendus. 


98. Beispiel: 


0= 
1—3p c 
Bee 
= — 19, num.= 19, also 
+1 
5-39, 
+2=-30—-123=17, 
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99. Beispiel: +61y+56=(0. 


oe = 28 
II p 

o=51; p--6=10, also 
p+l _5| 


100. Beispiel: «+1053y+1099=0. Wirdy=y,—11 
gesetzt, so: © +103y, — 34 =. 


oe= — 17 +» = 105 
P>2\_ 15 BE WA | 
2 any 4, also 0 = 

2.59 -21-31, - 

a aa 3| 104|11 

5| 88] 
sl 16 
14| 16|1 
o| 14 
BEE 
15| 105|5 
za srl 
17| 20 
20 Si 
0| 20 

eu 


21 
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101. Beispiel: &?+439y + 1565 = 0, 
2+439y,+ 248-0. 


+p=439 


260 | 21 
231| 
29 
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102. @+1y+145=0, 
+17 y,+ 4—=(. 
0o= 2 
Ip 
Fern 
o6=- 0 


103. Um eine Probe zu machen, setze man «= (= ! 


— ursprünglichen Divisor) in die um das Doppelte des be- 


treffenden Dividendus vermehrte linke Seite ein, so muss 
für y eine ganze Zahl herauskommen. Z. B. bei der vierten 


Division in 101) 36|69, PT! _ 36184 


(184)? + 439 y + 1565 + 2.69 = 0 
ergiebt y=— 31. 
104. @+1lly+145=0, 
+lly— 4=0; 
da —4 ein negatives Quadrat, so genügt 2=+2,y=-—129. 
Nach der Triangulardivision würde sich dieser Wert 
folgendermassen ergeben: 


0o=—2 Et 
4 1] 613 | 
6: (num.) 6, also > = 


t+ti=6--4=2, 
y=-—129. 
105. Aufgabe: 2°?— 433y + 398 = 0. Am leichtesten 


wohl nach 89), weitläufiger nach 91), am langwierigsten 
nach 97) wird = +836+m.433; y=18 ermittelt. 
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106. Sobald man einen Wert x für die Gleichung 
x+py+R=0 ermittelt hat, so dass also @+py+ R=0 
identisch, findet man die Werte für: ”+py+R=0, 
indem man mit dem doppelten Werte, also mit 2x in die 
Primzahl p auf eine gerade Anzahl Elemente dividiert, das 
letzte fortlässt und die Klammer bildet. Es wird dann 


«= +(x—y.p]|...]))+p?m. 


Man erhält also zwei verschiedene Werte <p?, wenn sie 
positiv dargestellt werden. 


107. In derselben Weise gelangt man dann auch zu 

Werten für die Unbekannten der Gleichung 
(®+py'"+R=0. 

108. Hat man auf diese Weise zwei Gleichungen, deren 
Koefficienten von y Potenzen von p, und 9, sind, also p,” 
und 9,”, die eine durch die Werte +x, und die andere 
durch die Werte + x, befriedigt, so findet man die 2° oder 
vier Werte.der Gleichung 2&?+ 9," 9,=.y+ R=(, indem man 
mit 9,” in 9,” auf eine gerade Anzahl Elemente dividiert, 
das letzte fortlässt und die Klammer bildet, durch die Formel 


= +++ %).Pı".[..]) +29 Pp:”=. m. 

109. Analog werden diese vier Werte, wenn noch die 

Gleichung 2,?+9,°y+ k=0 hinzutritt, benutzt, um 
+9" .2°®.9°.y+R=0 

zu lösen. Man erhält 2° oder acht Werte, etc. 

110. Das Verfahren wird nicht geändert, wenn noch 2” 
als Faktor hinzukommt. Man löst zuerst die Gleichung 

> +2”"y+R=0 


auf, vergl. 72). Ist nun m=1, so muss & nur eine unge- 
rade Zahl sein, denn X ist relativ prim zu P vorausgesetzt, 
also ungerade. Ist z=2, so ist 2=+1-+4m zwei Werte. 
It a=35, soist @=+1 und +53+8m, also vier Werte. Ist 
z=4, so nehme man nur +1 (resp. nur +3), wenn das 
y, welches die Gleichung (+1)? +8y+ R=0 (resp. die Glei- 
chung (+3)’+3y+R=0) befriedigt, gerade ist. 
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Das zweite Wertepaar erhält man, wenn der (numerische) 
Wert beim ersten um 2”, hier also um 2°= 8 erhöht wird. 
Es sind also auch nur vier Werte; analog bei 2°. Es wird 
dasjenige Wertepaar von x beibehalten, welches in der Glei- 
chung &+2:y+R=0 ein gerades y hat, etc. 

111. Die Legendresche Gleichung + Py+ R=0, ın 
der P= 2”’p, "p,®...p.« ist, wird also, wenn die Bedin- 
gungen 72) erfüllt sind, 

4.2“ Wurzeln haben, wenn 7 >35, 
2,2", wenn z=2 und 


2“, wenn z@=( oder 1 ist. 


112. Beispiel. Dasselbe möge so gewählt sein, dass 
daran die Regeln 106) bis 111) zugleich zur Anwendung 
kommen, wodurch freilich etwas grössere Zahlen in die Rech- 
nung treten. „2.1 19309088 y + 1415 = 0. 
| P = 12509088 ist = 11?.17?.2°,. Die Auflösbarkeit ist 
nach 73) erwiesen. 

Nach 102) ist (+8)?+ 17 (—- 87) + 1415 = O identisch, 
also da 16 in 17 dividiert die Elemente 1, 16 ergiebt, wird 
&=+ (8 + 87.17 [1]) + 289 m, 

— 4.1487 + m’ 239, | 

= 42 LTR, 
also die Auflösung von 2?+ 1° y, + 1415 = 0 ıtx= + 42, 
y=—1l. | 

Nach 104) ist (+2)?+ 11(—- 129) +1415=0 iden- 
tisch, also da 4 in 11 dividiert die Elemente 2, 1, 2, 1 giebt, 

()=+(2+129.11[2,1,2])) + 121m, 
—-+101+ 121m, 
=+20+ 11°. ", 
so dass wiederum (# 20)?+ 121 (- 15) + 1415 =0 identisch. 
Mithin von neuem, weil 40 in 121 die Elemente 3, 40 hat, 
2% = + (20 + 15.121[3]) + m" 1331, 
—= + 141 + 1331. ". 
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Die Auflösung von 23?+11°.y,+ 1415 = 0 ist also 
ze 
| Y = — 16. 

Um nun noch 2,?+2°y,+ 1415 = (0 zu lösen, bilde 
man (+1)? +8(—- 177) + 1415 = 0, und da —- 177 ungerade, 
so sind nicht + 1, sondern +3 und + 11 (wofür man auch 
+ 5 nehmen kann) die Auflösungen von 

(2, +16y,+ 1415 = 0. 

Da nun (+5)’+ 16 (- 90) + 1415 =0 und — 90 ge- 
rade, so kann +5 beibehalten werden, x, also +5 und 
+5-+2% Mithin die Auflösung von 

+2 y+145=0, = u, + 32. m. 


Es sind nun zunächst die vier Werte von z,?+ 17?.11°y, 
+1415=0 zu bilden, also 289 in 1331 zu Sn 
dies giebt die Elemente 4, 1, 1 etc., mithin 

— (+42 + (42 + 141) 172[4,1,1,1,1,6, 122800 
 j+ 7845 | 
(+ 130297 


und diese sind mit den vier Werten 2 +32n zu ver- 


+ 384659 n’ 


binden; wir erhalten so die 2*= 16 Werte von x, nämlich, 
da 32 in 384659 dividiert die Elemente 12020, 1, 1,2,5,1 


giebt, 
z=-+( +(5 + 7845).25.[12020,1,1,2,5]), 
+(11 +(11+ 7845).2.[ ) 
+(5 +(5 + 130297).25.[ D; 
+ (11 + (11 + 130297) .25.[ > 


und somit als Auflösungen der gegebenen Gleichung 
x = x + 12309088. m, 
x = + 535771381, + 7845, + 6146699, + 777163, 
v = — 2349177, — 5, — 3069432, --- 49068, 
x%= + 3716293, + 1668935, + 4485611, + 2438251, 
\. = — 1122003, — 226283, — 1634622, — 482982. 


$ 9. Zweiter allgemeiner Fall. 47 
113. Aufgabe: 
x + 130 y — 8789 = 0. 
Die identischen Gleichungen sind 
(+ 1)?+ 13. (676) — 8789 = 0 
(+ 2)? +5.(1757) — 8789 = 0, 
mithin ungerades <= +(2+(2+1)5.[2,1,1]) + 130m 
= +53,:4270.-130%, 
y=-+46, +62. 
Statt des ersten Wertepaares freilich auch | 


und 


Kaum 
y-+22l 


$ 9. Zweiter allgemeiner Fall 
AxX®+Dxi+Ey+F=0. 
114. Ist D=0, so hat die Gleichung AxX’+ Ey+F'=0, 


wenn A in E auf eine gerade Anzahl Elemente dividiert, 
das letzte fortgelassen und die Klammer gebildet wird, mit der 
 Legendreschen Gleichung w“+Pv+R=0 die Wurzel = u 
‚gemein, worin P=+Eund R=-—.|[... F. 

115. Ist D nicht = 0, so bilde man die Hilfsgrössen 
L=4AE und M=4AF-— D? und löse nach $ 8 die Legen- 


| dresche Gleichung 2?+Ly,+M=0, dann wird «= SER A 


= Y,. Ist nun der Wert für x nicht ganzzahlig, so findet 
Unmöglichkeit zweiter Art statt. 

116. Es kann aber bei 115) der Fall eintreten, dass Z 
und M einen Faktor A'’>1 gemein haben, L= A'E' und 
M=A'F', so behandle man nach 114) die Gleichung 
A'x,%2+ E'y„+F'= 0, dann wird x, aus 115) = 4’.x,+ Lm. 

11%. Wird M=0, so genügt ein y,, welches die nicht 
quadratischen Faktoren von — L und selbst noch irgendwelche 
quadratischen Faktoren besitzt. 

118. Beispiel: 52 +72 +13y— 437 =(0. 

L=260, 
09 = — 8789. 
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Also ist die Gleichung xz,?+ 2?.51.13!y, — 8789 = 0 auf- 
zulösen, vergl. 113), 
= +7 +260m, y=+l1l, 


= + 27, y=+3l, 
also 
=  Z —=-7+26m für das obere Zeichen, 
y=11l und 
2 #27+260m 7 


en: —2+26m ebenfalls für das obere 


Zeichen; y= +31. 
Dann aber auch noch 
= 53 +260m, y=23, 


+ 103, y=-1, 
53 Nm 
also = oo = — 6+ 26m, y=23, 
und no y-—T 


für die unteren Zeichen. 

119. Beispiel: &+323y+342=0. Da 323 und 
342 den Faktor 19 gemein haben, so ist <=19x, zu 
setzen und 192,?+17y,+18=0, oder da 19 in 17 die 
Elemente 0, 1, 8, 2, also R=--18[0,1,8]=— 144 er- 
giebt, x,?+ 17y,— 144 =0 zu lösen. 


%, =12: oder. auch 5-4 mai 


Y„=dO oder are 
hieraus u =%,=-t5+mIlT, 
y, aber = — 29, 
mithin 
=+95 +325n, 
| ya, 


120. Aufgaben: 
a) x? — 204y + 4104=0, Unmöglichkeit dritter Art. 
ß) «=? — 1766345 y — 109 = 0, gemeinsamer Faktor 
A’ = 109; auf W— 5.7.463.0 —- 34 —=(0. 
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v»52°+7x2+13%= 0; entweder, indem man 
—15y=x(5x2+T7) behandelt, oder nach der 
allgemeinen Regel 


L=260, e 
Be ag, +20, —-49=0. 
= EI +3 123: EI 260, 
x also: 
— 17 +260m 
SLR 0 +26m 
10 
97 _72.260 obere Zeichen, 
er SIE 
10 
33 ° 
Er nn ER +20m| 
4193 _ 72960 untere Zeichen, 
ee me AR ENEE 13 + 26m 


dazu y (für m=0)=0, --36, —4, — 58. 
0) ?+2940y=0, 


= (—1)3.5:.2272% 
nn „= (-1)5.5m’=— 15m}, 
z=+3.5.2.7m=+210m 


$ 10. Quadratische Formen a@?+b.22y+aY=P. 
eo) P=(. 
121. Ist in der Gleichung a@?+b.22y+a, = P das 
freie Glied P=(0, so kann es ausser dem Wertepaare 2—=(, 
Y=0 noch andere geben, welche aus der zur Beurteilung 


sämtlicher quadratischen Formen notwendigen quadratischen 


Hilfsgleichung: 


== De | 

a?+b.22+4,=0, rg ker, aa 
Y a 

resp. aus NER 
1 dur —b+Vb#— aa, 


a+b22, +427=0, et 


a 


Hermes, Gleichungen ersten u. zweiten Grades. 4 
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erhalten werden, wenn nur der Ausdruck unterm Wurzel- 
zeichen, die Determinante D=b?’— aa, , eine positive Qua- 
dratzahl ist, =W°; x ist dann: 


| z=(W-b)m,, 
Iy=am,, 
| wobei m, = = wenn W-—b und a den Faktor r haben} 


oder auch: 
end, 


y-n(+W--b). 
Andernfalls Unmöglichkeit vierter Art. 
122. 42 +102y+6y=0, b=5. 
W=V3?-4.6=-+l1, 
Ay z=(-5+1l)m, also —m, —3m, 


% y-=4m,, +m, +2m, 
De 6 1 i € = 5 
(2,) Te, a j & wie vorhin. 
y=(-5+l)n, —n) —2n 


123. Beispiel: 52° + 142y+13y=0. Ausser =0 
und y=( keine ganzzahligen reellen Wurzeln. (Unmöglich- 
keit vierter Art.) 


124. Beispiel: 2°-+52y=0, =0. 


| =(0) 
 (Y= beliebiger ganzen Zahl 


und - 
I 


auf 41). Ye 

125. Ist P nicht =(, so haben wir die Fälle ß), 
y) und ö), vergl. 77, III). 

Zunächst kommt es in Betracht, ob P einen quadra- 
tischen Faktor 7? hat. In diesem Falle können die Un- 
bekannten r selbst oder Teiler von r zu Faktoren haben. 
Man muss mithin bei der einen Aufgabe so viel verschiedene 
Fälle untersuchen, als man auf verschiedene Art quadratische 
Faktoren bei P fortlassen kann, vergl. 160). 


| 8 10. Quadratische Formen. 51 
126. Beispiel: + y?=25.* 
I. Fall. Il. -Fall. 


Nur 1? wird als Faktor von, 5° wird als Faktor fortge- 
25 fortgelassen. 2,°+ y,?= 25. | lassen. 


Nach 151): ty 1, 
u=+4, +35=%, n=t1, 0, Ss t=+5, 0, 
Y=+35; +4=y, „0, rb y—(, +5. 


ß) Zerlegung. D ein Quadrat. 
Erster spezieller Fall =. 


127. Verschwindet P nicht, jedoch der dritte Koef- 
fiecient a,=(0, so wird der Gleichung a@®®+bzy=P ein 


v—au Pr 
x=u und ein ganzzahliges y= —- ——- genügen, wo v und 


b 
v nach 75,1) durch die Gleichung uv= P erhalten werden. 
Ist also b=1, so sind immer Werte möglich, andernfalls 
zuweilen Unmöglichkeit zweiter Art. 

128. Beispiel: 52?+ 34xy = 147 =3.7? [dazu nach 
ee rt 34dzy=3; unmöglich] wv=3.7°, 12 Zer- 
legungen, von denen t3=u=x und +49=v, also 

49 —-5(+3) 


rt ah +1 allein anzuwenden sind. 
[9] 


Zweiter spezieller Fall 5=(. 


129. Verschwindet b und sind, da D ein Quadrat, « 
und —a, dann also Quadratzahlen +«? und «,’, so werde 


@c—=& und @«,y=n gesetzt. Man erhält ?—?=P, BEER 


2 
ni, wenn w=FP. 
2 
ß) Zerlegung. D ein Quadrat; aa? +b.22y+aY=P 
(weder a,, noch b=0). 
130. Verschwindet weder der dritte, noch der zweite 
Koefficient und ist D=b’—.aa, eine positive Quadratzahl, 


* Dagegen bei @?+y?=49 nur DI): 
=+T, 0; y=9, +7; 
bei I) unmöglich dritter Art. 
4* 
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so haben wir den Hauptfall der Zerlegung in zwei lineare 
Faktoren, wovon 128) und 129) speziellere Fälle waren. 

In diesem Hauptfalle nun, wie auch in den beiden fol- 
genden y) und Ö), wo D kein positives Quadrat (positive 
und negative Determinante), erlangen die Resultate eine be- 
quemere Form, wenn man die „verbindende Null“ 0 an- 
wendet”. Im Folgenden ist also stets d=0. 

Die Elemente zweier Kettendivisionen werden nämlich 
aneinander gesetzt, indem noch ein Element 0 zwischen ge- 
schoben wird. Dabei wird die Reihenfolge der Elemente durch 
einen kontinuierlichen Zug bestimmt, vergl. 134), 56) und 175. 


131. Man löse zuerst die quadratische Hilfsgleichung 
.af®?+2bz+a,=0. Ergeben sich nun für z zwei rationale 


.. ® /R L- . 
Brüche, die gehoben en und z sein mögen, so hat man: 


ue—vr 
N 


I 
wo N=r6—5o und © P=w ist. Dies Resultat gestattet 


Rn: 
jedoch bei — = ° keine Analogie, vergl. 153), und erfordert 
SRG 


daher eine Umformung. 

132. Man entwickle den ersten der in 131) erhaltenen 
Brüche — in eine gerade Anzahl Elemente a, b,c,d, von 
denen he letzte fortgelassen wird, den zweiten negativ ge- 

Wei ER 
nommen: — in seine sämtlichen Elemente «, ß, y, d, so 


wird mit Anwendung der die Elemente beider Brüche ver- 


bindenden Null 9, vergl. I wenn nach 75,1) w= = x 


gelöst wird, z=ula,b,c)— Zlo+ule, 1,00, 0,9, 2.08 


u+s 
falls dies eine ganze Zahl; yıte, andernfalls Unmög- 
lichkeit zweiter Art. 
* Es gilt der: Satz [...%, 0, w...]=]..., +0 Pr werzran 


zu 13, ı) oder auch mit dem Satze in 175) zu beweisen. 


SB) 
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Q 


133. Sind die Brüche einander gleich, — 50 muss, 


in 


da dann [c, 6, a,0, «,ß, y,6]=-1lwid, N= es also 


: Z_p eine Quadratzahl sein U? und ist dann 


u=v ist, 


2 = Ufa, b, c|+rm oder die Auflösung der linearen Glei- 
chung se—ry+U=0 in der Formel 132) enthalten. Ist 
P kein Quadrat, so Unmöglichkeit fünfter Art. 


134. Beispiel: Die Gleichung 154 2?+5.2.2y— 24 y? 
— 11234 erfordert zuerst die Auflösung der ee 


Hilfsgleichung 1542? +5.22— 24=0,2= > und ne ge- 


11 
hoben aus Bes a P=5617=41'.137, also acht Zer- 
154 a 


legungen; N=7.4—11(-3)=61=1.YD. 


{= = u(—5)—4v]=TF11 nach 132), oder nach 133) 


[was bei dem Probieren vieler und grosszahliger Zerlegungen 
« und v den Vorteil des Faktors 1 bei v gewährt), 


4 E 
2—u[0, 2, 1]— „, {v+u[1,2,0,9,0,2,2,1]}, 


also <=.u— n (v+ul6!=F Il, wenn die Zerlegung 
wt4l, v=+ 137 angewendet wird; y=20. 
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135. Durch die Verwandlung der Wurzel der quadra- 
tischen Hilfsgleichung in einen Kettenbruch ist nun 
zugleich die Behandlung des allgemeineren jetzt folgenden 
Hauptfalles y) angebahnt. 


y) Positive Determinante D; a® +b.22y+ta Y=P. 

136. Geht VYb?—aa,| nicht auf, während D=b?— aa, 
positiv, so möge die grösste in YD| enthaltene Anzahl 
Ganzer w sen und -—D=R gesetzt werden. Man löse 
nach $ 8 zuvor die Legendresche Hilfsgleichung @®— PP, 
+R=0 auf, falls dies überhaupt nach $ 5 möglich für 
Q und P, als Unbekannte und entwickle nach der quadra- 
tischen Kettendivision $ 4, erste Art, mit Benutzung von w 
sowohl die drei Zahlen a, b, a,, als auch P, ©, P, (für alle 
verschiedenen Paare ) und P,, die die Legendresche Gleichung 
befriedigen) und erhalte links die ursprünglichen Elemente 
Q, OR 4,t, 8,1, rechts a, ß,y .. x, or 


3 under 6, r den Perioden angehören mögen. 
’ r, ’ ? 0, 


157. Stimmt nun kein Element „nebst zugehöriger 
Division“ der Periode rechts, welches ®, P, man auch 
wählte, mit einem der Periode links überein, so ist die Auf- 
lösung unmöglich: Unmöglichkeit sechster Art. 


138. Stimmt aber z.B. r und zugehörige Division mit 6 
und zugehöriger Division vollkommen überein, woraus dann 
überhaupt Übereinstimmung des ganzen Periodencyklus folgt, 
so werden die ursprünglichen Elemente links von a bis ex- 
klusive tr, die Elemente rechts in umgekehrter Reihenfolge 
von 6 exklusive bis « aneinander gefügt, also a,b,c...q|, 
0,% ...7, P, @, dann an ungeraden Stellen die Zeichen ver- 
ändert und zuletzt zwischen q und e die „verbindende Null“ 
eingefügt, vergl. 56). 

Die zweite Unbekannte y ist alsdann die vom Ende ent- 
wickelte Gausssche Klammer* und & ihr Vorwert ($ 1). 


* Eine Zurückführung auf die Pellsche > also nicht 
notwendig. 
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139. Um alle anderen der unendlich vielen Werte zu 
erhalten, muss man noch vor der Zeichenveränderung ein- 
mal, zweimal ... beliebig oft die Periode links, resp. rechts 
einschalten, also: 

Bere. 0,1,8,1,9 [0,5% Pe]: 
oder 
BeD3.e....0 


0,%, T, 0,0, % ... Pı PB, el. 


140. Kommt unter den Divisoren der einzelnen Divi- 
sionen zufällig P selbst schon vor, bei dem Elemente p 
etwa,” so braucht man nur die Elemente links allein. Man 
stelle fa, b,c... o] also exklusive p auf und ändere an un- 
gerader Stelle die Zeichen. Man nehme vorher auch noch 
beliebig oft eine Periode dazu und wieder rückwärts bis p 
exklusive [abc...op q,r,3,t ...], ändere an ungerader 


Stelle die Zeichen und füge am Abschlusse der Periode die 
verbindende Null ein, die also, wenn zwischen p und q keine 
Elemente sind, auch am Ende zu stehen kommen kann, 
vergl. 143), oder am Anfange 151). 


141. Der Bruch (nachdem durch normale Entwicke- 


lung die Elemente und somit nach 138) y und & erhalten 
sind) kann nun auf irgend eine Art in Elemente ent- 
wickelt, also als regelmässiger oder unregelmässiger Ketten- 
bruch dargestellt werden; — a,, d,, — 4, d4, —&-.. Werden 
dann die Elemente a,, b,, &, d,, & -.. als Quotienten einer 
quadratischen Kettenentwickelung der Form a, b, a, ver- 
wendet, so -ergiebt sich der Divisor P, vergl. 55) und 56). 
Dies kann zur Probe benutzt werden. 


142. Beispiel: 622?+95.22y+ 145 y’= 433. 


VD| = 95) —- 62.15 =-V35 =5,...; w=5; R=-35. 


* Speziell, wenn P=a ist; dann ist p nicht vorhanden; zu 
ihm gehört die algorithmische Eins. Transformation in sich selbst. 
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Der Legendreschen Hilfsgleichung @—433 P — 35 =0 
genügen, vergl. 105), = +86, P,= 17. Wir haben also 
sowohl die drei Zahlen 62, 95, 145, als auch 433, +86, 17 
nach der ersten quadratischen Kettendivision zu entwickeln 
und erhalten als ursprüngliche Elemente (vertikal ge- 
schrieben) 


links rechts & ba, 
ent- oder 
weder auch 
OY RE EN 
= .i9 —o —5 
22 2 2| 
a a TH 
2 2 2 
—5 =D —5 
2 


vergl. 56). 


Es stimmen die zugehörigen Divisionen bei den Ele- 
menten der Periode 2 und —5 vollständig überein. 


Es wird zunächst ohne Periode die Nebeneinander- 
stellung der ursprünglichen Elemente in kontinuierlichem 
Zuge 


0,—2,—2,—4|—- 2,5 {resp.0, —2, —2,—4|—3,—5} sein, 
Zeichenveränderung an ungerader Stelle: 
Ö, +2, +2, {resp.O, +2, +3}, 
mithin 
y=+[9,—2,+2,—4,9,2,5] resp. [0, —2,+2,—4,0,3, —5], 
—- 713, der Vorwert <&=+17 oder y=+T, <=F8. 
[Nach 141) zur Probe: 


— 15 


Ans —— (-- I» 4, 5, 1). 
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45 
62° 
195; 95| 
15| —190/|1 
— 128 145 
— 45 
150; 50 
FU. 1004 
261 68, 
— 32 
Seel 
17 — 36|-3 
416| : —51| 
ans 
69 —69| 
278 138 | 1 
| 278 
416 
P=433|). 
Oder mit einer Periode (links herum) 
ursprünglich: 0,—2,—2, —4, 2,-5|-2,5, 
Zeichenveränderung: 0, 2, -- De 2, 


y=+[9, —2, 2, -—4, —2, —5, 0, 2,5] 
RN, ser 2, 

Oder mit einer Periode (rechts herum) [inversen Pe- 

riode] 
ursprünglich: 0,—-2,—2,—4, —5, 2, —2,5 

Zeichenveränderung: 0, > 

ve +[0,—2,2,—4,0,5,2,2, 99-4103, 
= 168. 
143. Beispiel: 4332? + 347.20y+ 2789? = — 2. Ent- 
wickelt man nur die drei Zahlen 433, 347, 278 nach der 
ersten quadratischen Kettendivision (w=5), so erhält man 
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die Elemente, vergl. 60), 1,—4, —3, 2, —5 und die ent- 
sprechenden Divisoren sind 278, 17, —2,5 —2., 
Da nun P=— 2 hier unter den Divisoren vorkommt, 


so sind die ursprünglichen Elemente 1, —4 zu benutzen; 
Zeichenveränderung: —1, 
y- +1,24] IR 
oder mit Benutzung einer Periode: 


ursprüngliche Elemente: 1, —4, —3,2,—5|, 


Zeichenveränderung: —1, +3, +5, 
y—- Hr 1A 0l=+33, 
z=7T26. 


144. 433 2? + 347.229 + 278 = 435. Transformation 
in sich selbst. Hier genügt immer y=0, <=+1, aber 
au rt: 3 ge 3, 2, 5, ö, ch 4, 1 + 453, 

x= 7341. 

145. Beispiel: #—- 79 =+1. Pellsche Gleichung; 
ebenso zu behandeln. 

Die drei Zahlen sind 1, 0, - 79; D=-79; VTI=8,... 
w=38. Die quadratische Kettendivision ergiebt die Elemente 
0,8, -—1,7, —1, 16. Der Divisor 1 befindet sich dann stets 
von Beginn einer Periode; daher ist zunächst nur das Ele- 
ment 0 zu nehmen 

[0] =0>=+%' und der Vorwert 1222 
Dies ergiebt also die selbstverständliche Lösung. 

Wenden wir aber eine Periode an, 16 exkl., so: 

0,8, —-1,7,—1, 
.Zeichenveränderung: 0, +1, +1, 
y=+[0,8,1,,+1]= +9, = 2202 


Dies ist die Lösung in kleinsten Zahlen (positiv). 


* Ist biz 2 die Lösung in kleinsten positiven Zahlen, so sind die 


— Es 2 

anderen Lösungen t und « bekanntlich in ID (EHE 
“ U 

erhalten, worin o=1 oder 2 und n die ganzen Zahlen von — 0 bis 


+ durchläuft. A. a. O. $ 85. Zuweilen kann auch die Aufgabe 
x”—Dy’=—1 gelöst werden. 


v- 
A 


_ Quadratische Formen. 


4 


146. Beispiel: a? — 


> 
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ursprüngliche Elemente: 0,5| —2,1, —1,2, (-10)..., 
Zeichenveränderung: - 0,202, 7 3 
y=-+1[0,5,. 2,1, 1, 2e 7 
| t=-H+M. 
147. #— 13%? =4(=0°), w=3. Zunächst ist 125) zw 
beachten (r=2) 2° — 13y/ =1, 


ursprüngl. Elemente: 0,3, —1,1,—1,1,—6, 1,—1,1,—1(6), 
Zeichenveränderung: 0, 1; L;:... "20, N Ir 
== [93,7 14,.11, 6-1 Fee 
= + 180 
x, = 649, 


also x= 1298 und y = 360. 
Dann aber (r=1) 
Yrzr 3, 1, a nei: % 
Lösung in kleinsten Zahlen (ausser = +2, y=®). 


ö) Negative Determinante; a +b.22y+aYP=P. 
a>o, so auch P>0, sonst Unmöglichkeit siebenter Art. 


148. Ist D eine negative Grösse, also VD) imaginär, 
so kommt die quadratische Kettendivision zweiter Art zur 
Anwendung. 

Im Übrigen ist alles so .wie in y), nur dass hier die 
wiederholte Anwendung der Periode keine neuen (reellen) 
Werte liefert, so dass die Zahl der Lösungen endlich und 
nur durch die Spaltung in gewissen Fällen sich vervielfältigt, 
nämlich bei DEE TE nase 

Auch hier bildet die Pellsche Gleichung keine Aus- 
nahme. 

149. Beispiel: 1111 2°-—- 60.22, +5 y?= 2409. 

D= (60% — 5.1111 = — 1955, R = 1955, 

Es ist also zunächst die Legendresche Hilfsgleichung 
G°— 2409 P, +1955 = 0 zu lösen. 2409 =3.11.73. Da 
nun (+ 1)’+ 1955 durch 3 teilbar, (+ 5)?+ 1955 durch 11, 
so sind nach 108) 
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+(1+(1+5).3.B,1,1))+33m, 
also |77,} + 1955 durch 33 teilbar, und da (+ 4)°+ 1955 
ein Vielfaches von 73, so sind: / 
+65 +6 +4).33.[2,4,1,2, 1)) 
+ (16-+ (16+4).33.[ Da 
oder +1018, +434, +1172, #215 
die acht Werte für Q, und es werden die acht Formen P; 0; P, 
folgende: 9049, + 1018; 431, | 2049; + 1172; 571, 
2DA9 =E 434.79, 520495 #215; 20. 
Diese sind nun nach der quadratischen Kettendivision 


zweiter Art zu entwickeln und zuvor links die gegebene 


Form 1111, 60, 5. 


links: rechts: 
1111 2409 
— 720 — 2409 
60; 60 118». 1172] 
Re 285 | 
5/62 —- 120/12 Sl | 457 234412 
60 180 1142 
_ 60 | 1209 
al —530 — 30 
195 2 
3911195 00 51-28 +60|-6 
— 30 
+30 
00 
hei 
5|20 391 159 010 
| o| 
0 
00 
2 
5,20 
0 
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Links erhalten wir die ursprünglichen Elemente 12, 0, 0, 
rechts (in Bezug auf 2409 + 1172, 571) kommen wir auf 
dieselben Divisionen und erhalten für das obere Zeichen 
2, —6,0,0, für das untere -—2 +6,0,0. 

Somit ergiebt sich für = 1172 

y-+[-12,0, —6,—-2]=+351[, 2=22 
[und kein anderer Wert, wenn wir die Periode anwenden 
y=+[-12,0,0,0,—-6,-2]=+37, ?=72%. 

Ferner für = — 1172 

y=+[-12,6,6,2]=F11l, z=-+2 etc. 

150. Beispiel: 22°+5.22y+13y?=2 Transforma- 
tion in sich D=-—1. 

Die Elemente von 2, 5, 13 werden nach der zweiten 
quadratischen Kettendivision, da hier Spaltung eintritt, fol- 
sende: ALOE OT re 

B) 0, —3, —-1,0. 
Also nach 145) y in Bezug auf A) 
=+[0, —2, -1,0,9, -1-2,0]=+2, «=#5, 
und in Bezug auf B) ebenso: 
+[0, 3, +10,0,, =-3, = +32, 22 = 72 
aber wenn A) und B) vereinigt benutzt werden, so 
y=+[V, 2, Ö, d, 1, u 0=0, ı-T4, 
so dass wir also wie immer bei der Determinante D=-—1 
vier Lösungen haben: 
ln Ö, 0, 
&=—5, +5, +1, —1 
151. Hierher gehört auch das Beispiel + y?= 25, 


(vergl. 126, II), wo die Werte Er ER durch 2’ +y’=1, 


z—5 erhalten wurden!. D=--1, nt 

Die Legendresche Hilfsgleichung wird ® — 25 P,+1=0. 
Da nun (+2%”+5(-1)+1=0 identisch, so nach 106) 
9=-+2-5(-Y)M)=+7, also wird die Form P,Q,P, 
hier 25; +7; 2 und die Entwickelung für das obere Zeichen 
sei rechts folgende 
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63 
links rechts: 
23.17, Ze 
1,0, 1 94 Spaltung 
Se 
100 en 1a 28 143 
Tine =, he 
Be 1-1 
10 KR, 
a a ee 
1 | —2| 
ts 0 
Denen et 
2 De 
10 010\82| 0 +2|0 
(0 | vr 0 
0 2 
Statt des Quotienten — 2 müsste nach | Ra 
57) und Seite 19, Zeile 8, regelmässig ent- er | 
wickelt —1 stehen, jedoch ist ja nach 55) 11 3% 1 
. Re . | 
die unregelmässige Entwickelung eben- FT 
falls gestattet; daher 10, 0T\ 
A) y=+19, —1,41]=+4, ar | > 
a: 0 olo\& 
B) y-=+[P, —1, 0, 2, 3]=+3, 0 z 
=+4. Fi 


152. 222+5.22y+14y?=2. D=—3. Die ursprünglichen 
Elemente werden hier bei zweimaliger Spaltung, vergl. 63): 
A) 0, —-2,1, also y=+[0, —2,—-1,6, —2,0]=+1, 


Wen 
B) 0,—2,0,0, also y=+[0, —2,0,09, 2,0]=0, 
=+]1; 
0) 0,-—3,—1, also y=+[0, —3, 1,6, -3, 0]=+1; 
<= Tt3* 


153.722 — 12.22y+21y?= — 13; unmöglich siebenter Art. 
154. Aufgaben: 


* 2.2.0.8 61 <-F1(1+b); y-+%. 
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a) 1852? — 288 2y+ 112? = — 15; 


a ee 
oder De” 2 | 
w[0,1,3]+ 5 lv» +uß, -1,0,0, 1, 31e 22 
für uw=+3, ER 
— +5, A 


aber auch: 
z=+13,. +1l, +5, y-z10 z2 0775 

ß) 3632? - 264ay +48 yYP=T5. 

v) 622° —-9.22y+ 145 = 433. 

ö) Mit nicht viel grösserer Schwierigkeit selbst bei 
grossen Zahlen: 


4294967297 2? — I3674766 2y + 5LOTTOY=1, D negativ. 


4294 967 297 
— 4294 921192 
— 46837383; — 46837383 | 
510770 + 255385 + 93674766 | — 92 


=; ee 
505797 | gg 551008 — 46990 840 | 
+ 46.683 926 
|— 153457; — 153487 | 
ZEIT. 
46105 |— 130405 +306914 | —3 
— 46095 — 138315 
168599 
15142; 15142 
2486 
4973 | 17628 — 30284 3 
4972| +14919 | 
— 15365 


3| 
3 
10 — 218 2. 


= —220| 
+236 
a 
10 
11 vB 
3 
Er 
00 
22 
1100 
0 
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Ursprüngliche Elemente: — 92, —3, +3, — 22, 


3,0. 
Es tritt nun zweimal der Divisor 1 auf, daher 

sowohl 

y=+[92, -35, —-3, —22]= 20449, 

= 7225, 
als auch 

=+[92, —3, —3, —22, —3]+ 62264, 
ee: 


[womit der Eulersche Faktor 641 von 2°+1 zu- 
sammenhängt). 
'e) © -—-61y?+ 28320 — 


$ 11. Dritter allgemeiner Fall 
Ax&®+ bay+CyP+Dxzs+Ey+F=0 
(weder A und C zugleich, noch BD und Ü zugleich = 0). 

155. Die gegebene Gleichung werde sofort, oder nach- 
dem sie mit 2 multipliziert ist, aa +b.22y+ay? + dx 
+ey+f=0 geschrieben. Sind nun d und e beide = O0, so 
hat man eine quadratische Form, vergl. $ 10. 

156. Sind d und e nicht gleichzeitig Null, oder ver- 
schwindet auch keins derselben, so werde b’—aa,=D und 
2D=N gesetzt, ferner de—eb=m und ea—db=n. 
I 2, tm ytn 

N N 
Gleichung ax,’ +b.22%,y, +4, y°=FP genügen und 
P=—(am?®+b.2mn+a,n?+N (dm+en)+ N?.f! 


Dann wird <= und y= > wenn &, und , der 


ist. 
157. Hierin kann 2,—rx, und y,—=r’y, gesetzt werden, 
wenn m und N, resp. n und N den Faktor r resp. r’ ge- 
mein haben. 
158. Beispiel: 642°+2+972— 8191y— 4059 = 0. 
D=-64; N=-128; m=97; n=— 64.8191; 
iR & +97. nee ur 8191 
21984 108 
I, — 4, y,—64y,,. 


Hermes, Gleichungen ersten u. zweiten Grades. 


au 
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P= — 164.97?+ (64.8191)? 
+ (— 128) [97.97 + 8191. (64.8191)] 
+ (— 128)? [— 4059], 
x, + 644,? = 4294967297. 
Wird nun nach 129) Un = Im gesetzt, so erhält man 
HR} 
die Gleichung &%,,?+ Y.” = 4294967297. Links 1,0, 1 
wie in 1531) D=—1. Man müsste also @ und P, so be- 
stimmen, dass 9° — 4294967297 PR, +1=0 wird. Es ge- 
nügen Q = + 655356 und + 46837383, vergl. 154, Ö). 
Führen wir mit dem letzteren Werte die Rechnung durch, 
so erhalten wir fürs untere Zeichen: 


Yn=+[0, —3,— 22, —3, —3, 92]=F20449, &,,— 62264, 


fürs obere: 
Yn= + 62264, &,,= T 20449. 


Aus diesen letzteren folgt dann: 
y„= 1183, y= 204, 
% = %u = — 20449, 


— 20449 + 97 
— 64.2 
x = 159 und y = 204 Lösungen der Gleichung. 


eine ganze Zahl 159 ist, so sind 


und da nun 


159. Beispiel: 52°— 142y—12y+102+11y+35=(0. 
D=109, N=218, m=-—-43, n=125. 

%, — 43 
218 
ne P= —15(43)°— 14 (43) 125— 12 (125)? 

+ 218 (10(—43) + 11.125) 
+ (218)? 35}, 

— 1766345, 

= —5.7.109.463. 
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Es ist also zuerst die Legendresche Hilfsgleichung 
0?+5.7.109.463 P, —109=0 zu lösen. Da hier die 
Koefficienten den Faktor 109 gemein haben, so nach 116) 

“+ 5.7.4630 + [148,1,2].1=0, 
w+ 162050, +446 = 0, 
(+ 2)?+ 446 durch 5 teilbar, 
(+ 3)’+ 446 durch 7 teilbar, 
woraus {+ (2+(2+3)5[1,2,1])}?+ 446 durch 35 teilbar, 
IE = Bee 446, und da ferner (+ 61)?+ 446 durch 463 


teilbar, so erhalten wir durch 


3 3 2} < 3 
“ 7 7 er +61) 35 19, 4,27 1, 11} 


die richtigen Werte für «, nämlich 

+ 36435, # 1355, +402, + 5617 
und hieraus auch die für @, so dass folgende acht Formen 
rechts zu entwickeln sind: 

— 1766345, + 397087, — 89268, 

— 1766345, + 8300823, — 363076, 

— 1766345, + 43818, — 1087, 

— 1766345, + 612253, — 212220, 
und links 5, —T, — 12. Dies giebt die ursprünglichen 
Elemente 0, 5, —2, 20, —2,3... 

Die erste Form rechts führt nun, nachdem die Ele- 
mente — 4, 3, 2, 2, 2, 4, 12 erhalten sind, auf dieselbe 
Division, wie die Form links, nämlich auf —9 10; daher 
wird | 
= + [0, 5, 2, 20,0,—12,4,—2,2,—2, 3, 4] = + 2273, 


x = + 1891; 
daher (fürs obere Zeichen) 
2273 +125 
IRRE RENTE, 
7891-43 , 
CR 


5* 
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Bei der zweiten erhält man 


y=+1[0)3,2,20,0,-9,2,—2,6, 2 Sen 


x, = 5 10943. 
Voild, 
= 50. ° 
Bei der dritten 
yY=-+3255, 5 =-1B2L, T=-2E — 150. 


Bei der vierten 
y=-+3ll, 1. =F6N, 2=3, y=2, 
und bei der fünften, sechsten, siebenten, achten Form 
TESE: z=—10, 17616, —103,. 182835, 
y=+15, 5051, +150, + 52418, 


sämtliche, ohne dass der Kreis der Periode (einmal) durch- 
laufen wurde. 


160. Aufgaben: 
«) 32°— P+22+ E00; 2 D-37 N - 


| x. —2 Y 
m=-2, n=(, ı= = ) Ve —= — 528; 


nal, we 20er Y,= 6%, 


führt dann auf 
u re, Yn = 4A, 


Es ist also @®+44P,—5=0 zu lösen; da aber 
44—=2?.11 und I1+R=1-—35 nicht durch 4 teilbar, so 
ist die Hilfsgleichung „an sich“ unmöglich zu lösen, d. h. für 
t=1. Jedoch mit Beachtung von 125) kann der quadra- 
tische Faktor 7’= 2? fortgelassen werden, also 

L,— 2 Km 
Yn = 2 Yın 
und 
Em th Yın“ = Eier} 11, 
"+11 -5=0, 0=+5, 
links: (1, 0, —35), w=1; rechts: (-1l, 5, —2) und 
Knik st 2] R 


8 11. Dritter allgemeiner Fall. 


» Ö 
1 
811 0[0 
0 
© 
h Ö| 
4 
Lur0N 
1 
ang 
11 
1 
-2|2 


Ohne Periode: 
Ne [0, h; 1, 0, re] Ze +2, KL 7 ar 1, 
Y„=T4; =+2, 
Y— 724, 4=+4, 
y-=Tt4 3=-1. 


Mit einmal durchlaufender Periode: 


Yu [0, 1, 1, 2, 1, 0, BD] = + 5, In = ar 5, 
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Mit zweimal durchlaufender Periode: 
Yu, lee 2,1 u —3]=-3l, y=-+B2, 
® Pe u 


u, = +49, = 3 = —5. 
Mit inverser Periode: 
Y„=+[0, 1,7180, 103 —-3]=-F#5, 2,=+4, 
y-+6, 4= 8] — 9... 
Linke Kolonne | Rechte Kolonne 
—5 
71 
— 7 
— 10 
Ö E 
BL 
7 
RI 
N 
+4 =r+r 77 
BERY: 
Ras Yın 7 —. 


ß) 512? —302y+ 4y? + 3062 — 90y+ 422 = 0 
y= +1, #263, +1033, ... und +23, + 2633, ‘+ 105, ... 
v) @—-2yP +42 +4y+1=0 auf 2°—2yf=l. 
[Diese Pellsche Gleichung steht bekanntlich im Zu- 
sammenhang mit der independenten Formel für den Radius 
des n!®%® Berührungskreises 
a r.®+c-2*) 
= 3.1211,2,2,..)+10,1,2,2,.1@ FC Dj]? 


wobei n die Anzahl der Elemente der zweiten [ ]. Hier ist 0, & 


2 
der Radius des grössten einem gegebenen Halbkreise vom 
A 


18 


r 
Durchmesser 2r einbeschriebenen Kreises, 1=gp = 


Y 
95 = 700, etc. } 
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Die vorstehenden hegeln sind in Rücksicht auf den 
speziellen Zweck, der hier verfolgt ist, nämlich eine sche- 
matische Auflösung diophantischer Gleichungen mit Aus- 
schluss alles übrigen zu geben, in etwas anderer, von der 
üblichen abweichenden Form gefasst worden. 

Es kann daher jede derselben als „Satz“ ausgesprochen 
und die Aufstellung seines Beweises als Übungsaufgabe zur 
Repetition der als bekannt vorausgesetzten Theorie angesehen 
‘werden. Einige vielleicht nicht unnötigen Andeutungen sind 
folgende: 

161. Zu 1) fef=[e}=«, 


le, Pr= IP, «|, 
denn beides nach Definition = «ß +1. 
Dass nun auch, wenn der Satz für ein Element weniger 
bereits als richtig bewiesen wäre, 


[8 P, 9... 0,8,61= 15, 85,09... 9 P,e] 
‘ gilt, oder was auf dasselbe hinauskomnt, dass 
[e, ß, »....d,2).5-+[e,ß,y...0]= [5 e,0d..y,Plea+[&,8,0...Y] 
oder auch, dass 
t@[ß,y...0,2]+1y,0,8}).&+e[ß,y...0)+1y... 6] 
= 18159...» Pl+[9...„Plje+8lsd...y] 
+[d...y] 
ist, erhellt, wenn man auf beiden Seiten die gleichen Glieder 
fortlässt; vergl. auch 166, 1). 
162. Zu 2). Mit Bezugnahme auf 16) zu erklären. 


163. Zu 15). Einen Algorithmus beweist man, indem 
man die darin enthaltenen Operationen zunächst in Form 
von Gleichungen darstellt. Mithin sind hier die einzelnen Di- 
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visionen der Kettendivision, wie sich aus folgendem Schema 
ergiebt, zu übertragen: 

ıM 


/ 
. / 
n| 2 |; zenutn 
Ina, | 


> 
oder auch 1 


18; III. 
nel nie eu —_ nn nn 
2 r 
n=n(-%)+2, odar ——=4+ ee ©; + — 
I. 2 
——— 
| | Pi . We 2 “ 2’ 
r | N Ay Nn—=T,M Re 
. | 
In% | 
Yo 
oder I. IH. | 
n Y; 
,=n(-%)+n, oder —= u, +-—= 4 —- 
i 1 i 1 
a DE 0 PPNEBEEN 72 
| 2° nr j 
REEL |%3; rt rt, 
ar 
19%} 
Yo 
[9] 
oder I. IH. 
De m mes) m men 
1 £} 1 
11) +7, oder 7 4 
r; E5 Ys 
4. 
Er 
m 
T No—1 | Yo—2 ER Yg—2 = ro—1% + No 
| Ng—1%o 
oder I. u. 
m — m m m mm nn 
PEN Er re 
Yo role) + rg-a, oder Ho 
rom \ 
Ist nun ,—= 0, so muss 7,_1=r auch in »#,_ 3, "o—3, 
... 755 79, 77, n und schliesslich in z enthalten sein, also ein 
Teiler zwischen z und n. 


164. Zu 17). Aus dem System II in 163) folgt, wenn 


wir die negativ genommenen Quotienten < mit A bezeichnen: 
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n=n\,+2z=:1+n[A], 
BNaH a EEE (Ay Alı 


ae [As Ba (2. : a, 


also 
2 Rn [A, er. Ao] ad [%, ea A 
n Mare An] [Hg ... %ol 
denn 
ale m; 


A gar Ko] =+[%, %,], 
= ray %;] te den [%, %] Tee [x , %,, #3], 
4... —%) = (1) ba -.- %el; 


wie leicht durch den Bernoullischen Schluss, vergl. 161), folgt. 
165. Zu 18). Wäre etwa r,— 0, so 


 ı [A,, Ag] He [% #1 
q H [Ag] [*] 
wäre aber erst ,=(, so 
las nn; Perl 
% (Ay, A, [%,, #3] 


also ein Näherungswert N\,, vergl. 167). 

166. Zu 30). Behandelt man System I in 163) von 
der letzten Gleichung aus analog wie vorhin System II in 
164), so folgt 

2= N [%—ı ..: Ft ro-ılfe - 4) = le »-- %l, 
da »,=0 und »,_ı=r=1 vorausgesetzt; z=0.n+1.z 
wird nun, wenn für », und r,_ı die früheren Werte ein- 
gesetzt werden, 
identisch 
Re...) 1) IH...) CD) Te-ı...%) 
er Ha la 1) (— DETt has.) 
mithin einmal 
De 197 50, Ko] = [*, .. %o—ı] en 
REN DRBmceH 4 
woraus succesive [%,]=[#,], [%, %] = [%, # |], zuletzt [#, ... %o] 
—=[%,...%,) folgt, vergl. 161), und zweitens 
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[ei] Ba... %0] > Tr 2220] Der re 
d.i. ar, + yu+-2 =d, 
REN ON RE 
wenn wir —= — — u "2e] nach 164) setzen, also 
N a [3 ++. %el | 


= [4 ..%-1l, 
Y=[% ..-%-—ı]- 
Ist also oe gerade, so wird ac +by+c=( die Auflösung 
a=cx—bm, 


y=cy+tam 
haben. : f 


167. Zu 165). Zwei Sätze über die Näherungswerte. 
I) Beweis, dass der Endwertr weniger einem Näherungs- 
dı 


= 1 . . Tor 
wert nn kleiner als + Re ist; he sei der folgende Näherungs- 
l 


wert. 
L-- ö —=+d 
" 3 
Ehe —-+(d+d,), 
bog | Rai: 
L 1, 1 
wo nun d, positiv wie d, also d<+ (& - 2), was nach 
1 
166; 2)’ . — < Be also d< 
nn 


II) Beweis, dass die Näherungswerte die kleinsten und 
genauesten Brüche sind. 


g 


Voraussetzung: v<n und r— rd +0. 
Behauptung: 6 >d. 


vu, —ıu sanze Zahl 
en 15.88 Br 
nn »v nv nv 
also 


1 
a 


Dre 
rt era aber Lana 


+(d+d,), 
also Oo >d. 


* Das ıst also der Zähler der Differenz zweier aufeinander fol- 
genden Näherungswerte. 
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168. Zu 51). Geht die Form a,„—ı; b„-ı; @„ durch die 

Äquivalentsubstitution, vergl. 177), er 2) I a0 er) 
über,” so wird a„+ı bekanntlich 


Udn—1 7 2 DE O1 ie An Pen a Dt: 
falls 
SE bu+1 a b„ 


a n 


2 bn—1 + um On et und Ö, Fer 


Übertragen wir nun gemäss der Bemerkung in 163) 
den Alsorithmus aus 51) in Gleichungen, so folgen ausser 
d+1=%-—ı+ 12% in Hinsicht auf: 


RER Be 
[47 — 2b we | & 
r x Se | ee 2 Dr + On #n; 
+ Ann | noch | 
3 b, —1 + er b, . 
N, 
4: b. 


Diese sind mit dem Vorigen in Übereinstimmung, falls nur 
Be On 

Hierin ist %, noch willkürlich, vergl. 55). Wird es 
aber in der angegebenen Weise, d. h. normal bestimmt, so 
verkleinern sich, vergl. 170), bei dem Algorithmus allmählich 
die Zahlen bis zu einer gewissen Grenze, und so muss er 
zuletzt eine Periode haben. 


In der Wahl für #, die oben getroffen, lassen sich un- 
schwer die bekannten Bedingungen für die reduzierten For- 
men erkennen: 


bei positiven Determinanten: YD, —-(a,)<b,<Z[YD |] 
3120, / 


bei negativen Determinanten: (\<ta,<+mrı. 


19 
ö 


* Aus 
N A 2 2 . 
D=b ner 010,7 nt? na 2b, Ta Ani 
und 
D=b’,— ana, 1 
folgt: 


7, m 2b.) 
Mi in—ı7 Er =4,—ıTtrn%n- 
n 
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169. Zu 65). Direkt ohne Theorie der quadratischen | 
Formen zu beweisen. Vgl. @Grunerts Archiv, Bd. 65, Seite 438. 


170. Zu 52). 1. Ist &, eine positive Grösse zwischen O0 und 
a, inklusive, so ergiebt das Schema der quadratischen Ketten- 
division die Gleichungen , =, +4 rn=a+x%(-2b,+ 4%) 
=,—-%b,+%b, und db, =—b,+%4,; ferner bei der 


a 
zweiten Art b),+ Pr —x%,4,+8,, worin x, und b, dasselbe 
Zeichen haben, da a, positiv, bei der ersten Art aber 

% 
a 
,+w=x,4, +. Daher wird b,=5 — &, resp. =w-— &,, also 


seinem numerischen Werte nach kleiner” als b, und nur bei 
#=(0 auch gleich b,. Hieraus folgt- bei der zweiten Art 
A,<a, und nur für <=O wiederum =a, (Periode). 

2. Wird bei der ersten Art der numerische Wert von b, 
gleich ww oder kleiner, so kann selbst aus 2w=x,a,+ &, nur. 
ein 8,<2w folgen, mithin b,=w-— :, auch wieder numerisch 
gleich oder kleiner als w. Dann aber ist die Anzahl der 
Kombinationen für a, und a,+ı aus — a,4,„11= D— b,? über- 
haupt eine beschränkte, mithin muss eine Periode stattfinden. 

171. Zu 55). Da auch bei anderen als normal be- 
stimmten # nach 168) doch die Eigenschaft D=b,’— an+14. 
bestehen bleibt und a,, b,, @\+ı nur von den Grössen der 
Äquivalentsubstitution, vergl. 177), abhängen, also schliess- 


9 


lich nur von « und y, der Bruch "aber = wird, so 
a 


muss dieselbe Division und damit eventuell dieselbe Pe- 


riode erhalten werden, wenn nur der Wert des Bruches = 


4, 
derselbe bleibt, gleichgiltig, in welche Elemente er entwickelt 
wurde, doch ist dabei die Anmerkung zu 55) zu beachten. 


172. Zu 67). Enthält den allgemeinen Reciprocitäts- 
satz von Jacobi für den speziellen Fall, dass der Nenner P 


* Ausnahmsweise > Db, | bei der ersten Art} A) im Falle e, >2w, 
wenn #, =+1 und (a,) > (2b,). Dies kann jedoch nur bei der Anfangs- 
division eintreten, wo b,>a,, also D=b°,— a,a, positiv bleibt; B) im 
Falle &, <2w bisweilen. Dies wird 170, 2) erörtert. 
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eine Primzahl p ist. Durch die Multiplikation mit 5 werden 
die Zahlen von der Form 4k+1 oder 4h— 1 leicht an der 
vorletzten Ziffer kenntlich, wodurch bei längeren Rechnungen 
eher ein Irrtum vermieden wird. 

173. Zu 92) und 97). Beruht darauf, dass die Quadrat- 
zahl die Summe von aufeinanderfolgenden ungeraden Zahlen, 
die Triangularzahl die Summe der natürlichen Zahlenreihe ist. 

174. Zu 106) bis 111). Darstellung von Dirichlets 
Zahlentheorie ($8$ 35 und 37) in einer Endformel. 

175. Zu 131). Ergiebt sich leicht durch Ausrechnung der 
beiden durch die Zerlegung erhaltenen linearen Gleichungen 


f se—rytu=0, 
\or—-oy+r=0. 


Die 152) geforderte Umformung geschieht dadurch, dass diese 
Gleichungen zuerst wie Diophantische behandelt werden und 
der Satz 


Be 2-0] = [#1 ..-%u] Ruts.. Kol + Dr. Auarı) a 2-o- %ol 
angewendet wird. 
[Dieser Satz folgt aus dem System II in 165), da: 


Vu [Au +3... Ao| E= Yuatı [Au +2... Ao] 

En AN A Hl A] 

+12 [}, I Aufil ın [A, Er Autıl N [Au-+2 N 2.) 
ist.} Durch die „verbindende Null“ 
als Element wird nämlich die durch 
diesen Satz bedingte Verteilung der 
Elemente hergestellt, so dass eine Zu- 
sammenziehung in eine Klammer statt- 
finden kann. 


176. Zu 138). Man berücksich- 
tige das in der Anmerkung zu 60) 
Enthaltene. Die Elemente der Ent- 
wickelung links seien x, die der Ent- 
wickelung rechts seien y. Wird nun die verbindende Null 
als erstes Element y, der Reihe y gezählt, nachdem schon 


13 Anhang. 


vorweg von den beiden Enden des kontinuierlichen Striches 
an die Zeichen an ungerader Stelle umgekehrt gedacht 
seien, so werden, jenachdem 1, 2, 3, 4 Elemente in der 
Entwickelung rechts vorhanden wären, die inversen Sub- 


stitutionen in Beziehung auf ihre linke Kolonne % ). 


+ [X] 


1) + [Xı 5 Xel 


) mit demselben Zeichen, 


1 wi (Ko Mal ) oben verändert 
TER AYN, 


— [f2) Kar Xu ) beide verändert, 
— [Xı» Kar Kar ul 


IV) % La ) unten verändert. 
— [Hr %l- 


Die Substitutionen der Entwickelung links aber: 


ya 
nu 


I) & [sl —[%, %] ) 


+ 1%, #g] — [%ı , %g, %s 


+[%, 4%] + [%, %s, %,] 
[y' 2, #3 2, %, Gl N 
Re. ) 
Da nun 
z=a0,+PY,, 


v=y0,+09, 
ist, so ist ohne weiteres eine Benutzung des Satzes 


[ö, N Ö,| er [ö, Eh Öl [du-+3 ur do] u [due us Ö,] [6, 2 Qu) 


nicht statthaft, wohl aber, wenn in geeigneter Weise die 
Zeichen verändert werden könnten. Man hat nun folgende 
beiden Schemata in Bezug auf I), II), IID, IV) und 30 IT), 
IE AEVN): 


Wenn bei gerader Anzahl der | Wenn beigerader Anzahl der 
Elemente y und # vom ersten an, | Elementey und x vom zweiten 
so wie vorausgesetzt wurde, die Elemente an an zweiter, vier- 
Zeichen an erster, dritter, fünf- | ter, sechster Stelle die Zeichen 
ter Stelle, bei ungerader An- verändert wären, bei ungera- 
zahl aber vom zweiten an, an der Anzahl aber vom ersten 
zweiter, vierter, sechster Stelle an an erster, dritter, fünfter 
die Zeichen umgekehrt wären, | Stelle umgekehrt werden, wie 
| vorausgesetzt wurde, 


für die g: 


Damit also die Unbekannten nicht verschiedene Zeichen 
erhalten, wird man A) und B) kombinieren in der durch 
die Sternchen angegebenen Weise, und hat dann die in 138) 
aufgestellte Regel. 

Einen zweiten, kürzeren Beweis der für y und & in 138) 
aufgestellten Formel siehe 177) und Schlussbemerkung. 

17%. Zu 137) und 138). Die in 138) gegebenen For- 
meln für die Unbekannten der Gleichung ax” +b.22y+aY=P 
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mögen jetzt y und « genannt werden, während x und y va- 
riabel zu denken sind. 

Die Form (a; +b; a,) werde in die ursprünglichen Ble- 
mente a,d,c,...q entwickelt, wo q ein Element der Periode 
(oder kurz vor Beginn der Periode) ist, und kann man auch 
durch Benutzung von 141) und Anmerkung zu 13) die ver- 
änderten Elemente —a, db, —c,...+g sämtlich positiv dar- 
stellen. | 

Geht die Form a, +Db, a, durch die Äquivalentsubstitution 


(} N) in die Form P, &, P, über, d. h. wird der Ausdruck 


v6 
aa®+b.2xy+a,y? durch die Substitution 
[2e=a&+Pn, 
HL \y=y&+ön 
P&+Q2857+Pn, 


während @&ö —ßy=+1 ist, so wird bekanntlich 

| P=ao+b2ay-+a,y? 

V =acßtb.(aö+Pßy)+ta,yb, 

P,=aß?+b.2ßd-+.a, ö°) 

und umgekehrt, findet die Identität 
P=aua®+b.2ay+ta,y? 


statt, d. h. ist die Gleichung auflösbar, so kann man den 


identisch [und 


Bruch = immer in eine gerade Anzahl Elemente: 


zn, b, 6..29, d, +0, EM + —Pı, er | 
(also mit „Verwendung“ von a,b, c,...q und O und „Er- . 
mittelung“ von Q,, %, Yı, +: Bı, &) unregelmässig entwickelt 
annehmen und 

Pre 0 b, —(,.9, d, +09, E#, Pu — Pal, 

a=[b, —L, ...7, — Ph, a, 
ferner mit Benutzung der Formel in 166, 2): 

[fg #1] + [%ı -»-%ol — Por enal - [fe oo 

& SO — y .. Beoy=oal 
o=[—-1a,b,..—Pß,, &, 0], 
Bekabiirn rg 


setzen. 
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Die Form »P; 0; P, werde jetzt nach 55) in die schon 
ermittelten Elemente «,, ß,, 7, bis og, und in die ferneren {in 
dem Buchstaben x, zusammengefassten } Elemente entwickelt, 
so ist ihre erste Wurzel , = (— &,, ßı, — I: F4+09, %)- 

Da nun aus 

0=ar®+b22y+aY=PEP+Q28n+P = 
die erste Wurzel 
2=(-0a,b, —0,..+9, Ft, +38, Ft Periode in infinitum) 
Bere an, yr da 
z 0o5+ßn a+ßE 
5 7 Q, b, a 0 a er RE Pi; we Ö] &ı 
ee N En Er Le 
—(—a, b, — ty. Pi, 1, 0, 6) 
Br a, b, et, +4, Ö, +9, +4, 1/1 —Pı, 0; 0, 
Z 0) Pı, ae +0, #,) 
folgt, und dies „letzere, vergl. 135) und Anmerkung zu 130), 


identisch = (— a,b, —t,...+4,%,) 


ist, so muss nach 171) x, gleich den Elementen der Periode 
(Fr, #3, Ft, +9 in infinitum) sein. Daher sind eben y 
und « auch die richtigen Werte für die Unbekannten. Natür- 
lich kann in ihre Elemente noch beliebig oft die direkte 
oder inverse Periode an betreffender Stelle eingeschoben 
werden. 


Hermes, Gleichungen ersten u. zweiten Grades, 6 


Schlussbemerkung. 


Aus den letzten Nummern ist der Zusammenhang mit 
der Theorie der Äquivalentsubstitutionen ersichtlich. Aber 
auch ohne Benutzung derselben lässt sich die Richtigkeit 
der gegebenen Auflösung mit folgenden Identitäten erweisen, 
wodurch zugleich eine elementare, nur auf die Lehre von 
den Kettenbrüchen gegründete Behalre dieses Gegen- ' 
standes gewonnen wird. 

I. Aus dem Schema in 51) ergeben sich in Beziehung 
auf die erste Division ausser » — — 2b,+a,x, die beiden 
Relationen ,)=b,+r, und ,=a,+r,x,, welche mit Be- 
nutzung des Wertes », übergehen in ,=*b,+ta,x, und 
= a— 2b,%, + a, %”. Zugleich verwandelt sich 
D=-V ag, = (b,—r)”—- (,—r,%) a, 

=b’—- ,a,+r,(-2b,+r+a%) mn b?-a,0,. 

Analog muss man daher auch wieder für die zweite 
Division, = —b+a% und ,=qa— 2b,%-+ 4%? neben 
D=b,—a,a, erhalten und so fort für die folgenden Divi- 
sionen. Wirdnun - =D, +%=+d, ...(- 1 — d 
gesetzt, so können jene Gleichungen, welche die einzelnen 


Divisionen der quadratischen Kettendiicin repräsentieren, 
in folgende Form gebracht werden: 


b,=-b,+(-Nta,d, und 0,—=a,1°+(-1)"8,.2.1.0,+4,0,%, 
b,=-b,+(-1)?0d, » %=a,1°+(-1)'.2.1.d ren 
b, =—b are od ” ES 1° .2.1.D Su 3» 


) ER , NEE RER a i 7 2.22 n N 


und man hat analog, wie bei dem Eulerschen Algorithmus, 
die Aufgabe a,, D„, @%"+ı durch die Anfangswerte a,, du, & 
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auszudrücken. Indem man succesive verfährt, ergiebt sich 
für die zweite Division mit Anwendung der Gaussschen 
Klammer (ausser dem Werte = a,1?+b,2.1.d, + a,d,°, 
den man ebensowohl zur ersten als zur zweiten Division 
rechnen möge): 


,=19.1.5,+5(1.8,,%1+d.%)+ ad, [d,,d,]}.(—1)? 
an A; — Aydg-+ 9.2.0, [d;, da] + a, [dı, Bo], 


Wir fassen diese drei Gleichungen in das Symbol 
N 
1)%; I — Ag; by; Ay 
zusammen. Für die erste Division würde das Symbol 
095095. | 
demnach folgende drei Gleichungen bedeuten: 
= m +5:.2.0.14 0:13, 
d,=[,0.1+5,0+D)+a1.2).D!, 
a1 0 292.12:.0, +a 0”. 
Für die dritte Division ist nun ausser der Formel «a, 
von vorhin noch b, und a, zu bilden: 
b,= — b, — A,d; 
—{@,.18%+5,(1.[0,,8,]+2d,.%)+ a,d, [d,, d,1}.(—-1) 
.® [Dd5”+ bo 2 2», [d,, d, | Zn a, [d,, d,1?} ‘= d,) 
— 1905 [d,, d5] + 8, (d, [d,, d,, 85] + [ds, d,] [d}, D3]) 
+ a, [d,, d,] [d,, d,, d,]}.(— 1)? 
und in ähnlicher Weise ergiebt sich | a 
a Ag [d,, d,]’+ b,2 5 [d,, d3] [d,, D,, d,] ei a, [d,, d,, d, 1”. 
Das Symbol für diese drei Gleichungen ist 
RUE ; 
(0, = 05 Bis a 
Zur Abkürzung sei nämlich der Kettenbruch (D,, d,...d,) 
durch d, der um das letzte Element verkürzte Kettenbruch 


84 Schlussbemerkung. 


(D,,.05 ... Ddu—ı) durch d!, der um d, und, 


verkürzte 


(d,, d5 ... du) durch d" etc. bezeichnet und Zähler und 


Nenner durch die Indices 1 und O0 unterschieden, 


Bo [de 2 dal] —.[0, d,,d4 Dh 


also z. B. 


Es mögen bereits, indem wir den Schluss von n auf 


n +1 anwenden wollen, die drei Gleichungen 


g a: db: a 
00 
= (dn—1} b SIR 


gelten, wir multiplizieren sie nun der Reihe nach mit 12, 


(— 171,25, und’d,?, also: 


n n " n n n 


1 pl +) +, 1° 
n=nA,d, +d-2.d,R, +a,d,d, 


und addieren, so ergiebt sich 


„+1 a, ld", + 2d",.d',dn + (d',d.)”} 
+b,.2 (ed, + a",.dıDd, 
+4,09. d, Haar 
+a td")? +2d",.d',dn+ (d',d.)} 
= hd +d-2 dd + add, 


da nach 6) 
u, 2 d', dD,= [d, on. dn—e] — [d, siee Dr] D; = [d, 
und ar un d', d, e d, 


iS In ähnlicher Weise erhält man 


„12 
ee 
.d,2 


d,} 


Be; 


dt + dd )+ad,d}(— 1)". 


Somit gelten auch die drei Gleichungen 


a: db: a 
ann; any 
Fe] 


und überdies nach dem Obigen identisch D— b,’— a, 4.21. 
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Die letzte der drei Gleichungen, ausführlich angegeben, 
lautet: 


22.20, 


Daraus ergiebt sich schon, dass die Diophantische Glei- 
chung 4,22+b,.22y+a,yY’=q@„+ı, bei welcher also die 
darzustellende Zahl a„.+. direkt unter den Divisoren der 


normalen Entwickelung auftritt, durch y=+[d ... Da] 


a a 
identisch erfüllt wird. 

Durch „unregelmässige“ Entwickelung kann man es 
nun aber auch bewerkstelligen, dass eine beliebige darzustel- 
lende Zahl P,, wenn für sie überhaupt eine Auflösung mög- 
lich, unter den Divisoren erscheint. 

II. Der Kettenbruch d mit den Elementen d,, D5, -.. Du 
ist nämlich, wie durch mehrmalige Anwendung des Satzes 
(...,9,0,0,...)= (...,9-+r,...) in Beziehung auf die zweite 
Null erhellt, identisch mit dem Kettenbruche ?, dessen 
Plomenie D,, d;, ... On, I, — Em oo. — &, 05 Er 00 6m Sind, 
und ebenso ist auch der um das letzte Element verkürzte 
Kettenbruch 


d=(d,... du—ı) identisch mit 
a 0, en): 
Durch s sei ferner der Kettenbruch 
Be 0) 


bezeichnet* und unter e möge (+ &, &, --.. + &n) oder 
(—&, —&...—e„) verstanden werden, jenachdem m-+n 
gerade oder ungerade. 

Lehrsatz: Es mögen nun sowohl a,, d,, @,, als auch 
Po; 85 Pı (wobei 9? — BPR=D=b?— a,a, sei) auf die 
bereits der Periode angehörigen Zahlen a,, b,, @n--ı führen, 
und zwar links durch die ursprünglichen Elemente x,, %,...%n, 


rechts durch %,, %, --- Xu, so dass also die veränderten 
Elemente 


* Vor # darf die direkte, nach @ die inverse Periode mit ge- 
eignetem Zeichen beliebige Male eingeschaltet werden. 
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\ u-—4, ,=% etc. 
und 
2 Eli A ee = Nas 6; = Tec: 
oder ; 
a 


sind (jenachdem "a + m gerade oder ungerade), und dass so- 


wohl links die drei Gleichungen Be N e — An; Dn; Anda. 
: | 


als auch rechts ER a : — 45 du; An+ı gelten, dann 
) 

wird der Diophantischen Gleichung a,0° + b,22y+ a, = P, 

durch +y=s', und +2 =$, Genüge geleistet. 

‘ Zum Beweise denke man sich nach der quadratischen 
Kettendivision die drei Zahlen Ay, du, a, entwickelt mit Be- 
nutzung der den n-+2(m-+1) Elementen des Kettenbruches { 
entsprechenden ursprünglichen Elementen als Quotienten, also 
nt s=-—d, u = + DR Kn+2m+1 = (— 1) t?mtD,e,, 
man erhält nicht nur der Voraussetzung gemäss nach den 
ersten n Divisionen, sondern auch nach allen n +2(m+1) 
Divisionen a,, b,, Qn+ı, denn, da t=d, !=d' und 
Pak) N N ist, so muss 


Ay; do; q, 


| Ay; do; a, 
(— ee: tJ 


al 
pgr " — An; Das An+1 

= De ar 
sein; dann aber muss auch, behaupten wir, nach n+m+2 
Divisionen, P, unter den Divisoren auftreten, denn, erhielten 
wir mit Benutzung von den n+m-+2 Elementen des Ketten- 
bruches s die Zahlen Po; 9%, Pı und wäre also nach I) 

I rn 2; 
| ar nr Ss er = Po} 9%; Pı, So müssten auch, da wir jetzt 
)) 

von Po, 9, Pı aus mit Benutzung der den noch übrigen 
Elementen e,...e, entsprechenden Quotienten — LE 
TB. 0. em oder He, men (jenachdem 
n + m gerade oder ungerade) notwendig auf An, On, Amzı 
kommen müssen, die drei Gleichungen 


Ta De — Au; Dn5 mr 
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gelten. Diese Gleichungen sind aber linear in Beziehung 
auf 9,5, 9, P, und die Koefficienten stimmen mit denen von 
P,, %, Pı in den vorhin angegebenen Gleichungen 


1 
Mn Oo Pı 
(— DI“: e 
überein, also folgt ,= PR, %= %; Pı= Pi. Dann geht 


aber aus der ersten in 


= (An Dn3 An+1 


an; du; Q 
Io 1yntm—2: | = Po} 96j Pı 
) 


enthaltenen Gleichung, nämlich aus: 
Beat KRES BR 
nett ae P 


hervor, dass <= +s, und y=-+s', die richtigen Auf- 
lösungen von 2? +b,.22y+ a, y’= P, sind. 
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